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0. Introduction 



. One of the main outcomes of the theory of quantum groups has been the discovery, 
by Kashiwara and Lusztig, of certain distinguished bases in quantized enveloping 
algebras with very favorable properties : positivity of structure constants, com- 
patibility with all highest weight integrable representations, etc. These canonical 
bases, which are in some ways analogous to the Kazhdan-Lusztig bases of Hecke 
algebras, have proven to be a powerful tool in the study of the representation theory 
of (quantum) Kac-Moody algebras, especially in relation to solvable lattice and ver- 
tex models in statistical mechanics (see e.g. JMMO , KMS ). They also sometimes 
carry representation-theoretic information themselves, encoding character formulas 
and decomposition numbers (0, |LLT| . j VVj ) . 

The construction of the canonical basis B of a quantized enveloping algebra 
U+(g) in |LuOj is based on Ringel's earher discovery that U+(0) may be realized in 
the Hall algebra of the category of representations of a quiver Q whose underlying 
graph is the Dynkin diagram of g (^R )■ The set of isomorphism classes of represen- 
tations of Q of a given class d e _ft'o(Rep Q) is the set of orbits of a reductive group 
Gd on a vector space Ed', Lusztig realizes U+(g) geometrically as a convolution al- 
gebra of (Gd-equivariant, semisimple) constructible sheaves on Ed (for all d), and 
obtains the canonical basis as the set of all simple perverse sheaves appearing in 
this algebra. 
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. The present work is an attempt to carry out the above constructions in the situa- 
tion when is no longer a Kac-Moody algebra but a loop algebra of a Kac-Moody 
algebra. An affinization of Ringel's construction was already considered in |S2| : 
the Hall algebra of the category of coherent sheaves on a weighted projective line 
(in the sense of GL ) provides a realization of a positive part of the (quantum) 
affinization U.„(£0) of a Kac-Moody algebra g associated to a star Dynkin dia- 
gram. In the case of a projective line with no weight, which was first considered 
by Kapranov |Kap| , this gives the positive half of U„(s[2) in Drinf eld's presenta- 
tion. The most interesting situation occurs when g is itself an affine Lie algebra, 
in which case Ui,(£0) is no longer a Kac-Moody algebra but an elliptic (also called 
double- loop, or toroidal) algebra (see MRY], \SY\ ) . 

In this paper, we propose a construction of a canonical basis B' (for the positive 
part Ui,(£n)) of IJviCg). Rather than categories of coherent sheaves on a weighted 
projective line we use the (equivalent) categories of coherent sheaves on a smooth 
projective curve X , equivariant with respect to a fixed group G C Aut{X) satisfy- 
ing X/G ~ P^. We consider a convolution algebra Ha of (equivariant, semisimple) 
constructible sheaves on various Quot schemes, and take as a basis of IXa the set of 
all simple perverse sheaves appearing in this way. Note that we need the (smooth 
part) of the whole Quot scheme and not only its (semi)stable piece. One difference 
between the coherent sheaves situation and the quiver situation is that in the for- 
mer all regular indecomposables (torsion sheaves) lie "at the top" of the category 
(i.e they admit no nonzero honiomorphism to a nonregular indecomposable). For 
instance, when X =P^, this makes the picture essentially "of finite type" , although 
the corresponding quantum group is a quantum affine algebra (in particular, it is 
possible to explicitly describe all simple perverse sheaves occuring in the canonical 
basis). On the other hand, unlike the quiver case, the lattice of submodules has 
infinite depth in general, and it is necessary to consider some inductive limit of 
Quot schemes (or the category of perverse sheaves on such an inductive limit). As 
a consequence, our canonical basis B' naturally lives in a completion Ha of Ha. 

We conjecture that algebra Ha is isomorphic to a completion U„(£n) of U„(£n) 
and prove this conjecture in the finite type case (when X = F^, i.e. when U„(£g) is 
a quantum affine algebra). For instance, we get a canonical basis of (a completion 
of) the positive half of U,„(s[2) in Drinfeld's presentation. 

Of course, when g is of finite type, the loop algebra Cg is again a Kac-Moody 
algebra, and there is already a canonical basis B for (the Kac-Moody positive part 
of) the quantum group Ui,(£g) by .Kas^ and [LuOj . Since B and B' are bases of two 
different Borel subalgebras, it is not possible to compare them directly. However, 
we conjecture that the basis B' is also compatible with highest weight integrable 
representations, and we show in some examples (for g = SI2 and the fundamental 
representation Aq) that B and B' project to the same bases in such a module. The 
action of B' on Aq is particularly well-suited for the "semi-infinite" description of 
Aq given by Feigin and Stoyanovski, |FS| : the natural filtration of B' (constructed 
from the Harder-Narasimhan filtration) induces the filtration of Aq by "principal 
subspaces" considered in jFS| • The coincidence of B and B' in Aq suggests that B 
and B' are incarnations of the same "canonical basis" , which should be essentially 
unique. 

More interestingly, we will show in |S3| that Ha and Uu(£n) are isomorphic 
when X is of genus one and G — Z/2Z, Z/3Z, Z/4Z or Z/6Z. This implies the 
existence of a canonical basis in quantum toroidal algebras of type D4, Eq, E^, Eg, 
and provides a first example of a canonical basis in a non Kac-Moody setting. We 
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will also construct a canonical basis for Hg = Ha when X ^ £ is an elliptic curve 
and G — Id. The algebra is an elliptic analog of a Heisenberg algebra and its 
canonical basis should have an interesting combinatorial description. 

The methods of proof of both the present work and "S3' are adapted from jS2j 
and rely on the HN filtration and on the theory of mutations. These methods do 
not seem to extend to the general case where X is of genus at least two. In |LuO| . 
wild quivers are dealt with by exploiting the freedom of choice of an orientation, via 
a Fourier-Deligne transform. We could not find a proper substitute in the category 
of coherent sheaves on a curve. 

The plan of the paper is as follows. In Section 1 we recall the definitions of 
loop Kac-Moody algebras, of their quantum cousins and of the cyclic Hall algebras. 
In Section 2 we consider the category CohoiX) of G-equivariant coherent sheaves 
on a curve X and construct the relevant Quot schemes. Section 3 introduces in- 
ductive limits of Quot schemes and the category of perverse sheaves on them. In 
Sections 4,5 we define the convolution algebra Ha following the method in |Lun| . 
Our main theorem and conjecture are in Section 5.4. Section 6 and Section 7 collect 
some technical results pertaining to the Harder-Narasimhan stratification of Quot 
schemes. Our main theorem is proved in Sections 8 and 9. Section 10 relates the 
algebras Ha and Ut,(£n), and gives some first properties of the canonical basis B'. 
Section 11 provides some formulas for B' when Cg = SI2 as well as some formulas 
for its action on the fundamental representation Aq. 



1. Loop algebras and quantum groups. 

1.1. Loop algebras. Let F be a star shaped Dynkin diagram with branches 
Ji, . . . , Jn of respective lengths pi — l,...,pAr — 1. Let * denote the central node 
and for i = 1, . . . , iV and j = 1, . . . — 1, let {i,j) be the jih node of Ji, so that 
★ and (i, 1) are adjacent for all i. To F is associated a generalized Cartan matrix 
A = (a-ycr)7,(Ter and a Kac-Moody algebra g. We will consider an affinization Cg of 
g generated by some elements h^^k, e-y^fe, f^^k for 7 G F, A: £ Z and c subject to the 
following set of relations : 

[^7,fc,ecr,i] = ajcrScrJ+k, [h^ ,k , f a ,l\ — -^^^a fcr,k+l , 

[e7,fc+i, ecr,i] = [e7,fc, eo-,i+i], [f'r,k+i, fad] = [f-r,k, fa,i+i\ 
[e7,fci, [e7,fc2, [. . . [e^,k„,ea,i] • ■ ■] = if n 1 - a^cr, 

[f'y,ki, [/7,/c2, [• ■ • [/7,fe,i> /o-,i] • • • ] = if n = 1 - a^a- 

The Lie algebra g is embedded in Cg as the subalgebra generated by 67,0, ^7,0 
for 7 e F. When g is a simple Lie algebra (resp. an affine Kac-Moody algebra), Cg 
is the corresponding affine Lie algebra g (resp. the corresponding toroidal algebra 
with infinite dimensional center, see |S2j\ 

We write A (resp. Q) for the root system (resp. the root lattice) of g, so that 
the root system of £0 is A = (A + ZS) U Z*S and the weight lattice is Q = Q (B ZS. 
Here i5 is the extra imaginary root. The lattices Q and Q are both equipped with 
standard symmetric bilinear forms ( , ) with values in Z. Write a-y for the simple 
root corresponding to a vertex 7 G F. 

Let gi ~ s[pi , . . . , — sipjv be the subalgebras of g associated to the branches 
Ji, . . . , Jn- For i — 1,...,N the map e^^i 1— > e^t'',f^j 1— > f^t^,h^^i ^ h^t^ 
gives rise to an isomorphism between the subalgebra Cgi of Cg generated by 



4 



OLIVIER SCHIFFMANN 



f 1,11^^,1 I 7 G Ji,^ S Z} and sip^. We denote by C sip^ the standard 
nilpotent subalgebra, generated by 6^,7 S Ji and fgt, where fe is a lowest root vec- 
tor of Qi. Finally, we call £n the subalgebra of £0 generated by for i = 1, . . . , A^, 
{e*_; \ I G Z} and \r > 1}. The set of weights occuring in Cn defines a positive 
cone C Q. A root a = c^,a* + X]7er\{*} ^707 + csS £ Q belongs to (5+ if and 
only if either > or = 0, C5 > and C7 > for all 7 if = 0. 

1.2. Hall algebras. Fix n e N. The cyclic quiver of type A^^\ is the oriented 
graph with set of vertices Z/nZ and set of arrows {(z, i — 1) \i G Z/rtZ}. A nilpotent 
representation of over a field k consists by definition of a pair {V,x) where 

^ = ®iez/nz ^ is a Z/nZ-graded fc- vector space and x — (xi) belongs to the space 

Xi^js! ■ ■ ■ Xi^iXi — for any i and A^ ^ 0}. 

i 

The set of all nilpotent representations of A^^}_-^ forms an abelian category of global 
dimension one. We briefly recall the definition of the Hall algebra H„. Let us 
take fc to be a finite field with q elements. For any Z/nZ-graded vector space 
V, let CG(A/'y"^) be the set of Gy-invariant functions AAy"^ C where the group 
Gv = Hz GL{Vi) naturally acts on A^^"^ by conjugation. For each d G N^/"^, let 
us fix an Z/nZ-graded vector space Vd of dimension d and set AAj""^ = . Given 
d', d" e N^/"^ such that d' + d" = d, consider the diagram 

where the following notation is used 

-E' is the set of tuples {x,V',a,b) such that x £ A/'j"\ C Vd is an x-stable 
subrepresentation of Vd, and a : V ^ Vd' , b : Vd/V ^ Vd" are isomorphisms, 
-E" is the set of tuples {x, V) as above, 

-pi{x, V , a, b) = a,X|y/) and P2,P3 are the natural projections. 

Given / e CG{^fi"'') and g e Cg{JV^?}), set 
(1.1) f-9^q-^^'''^''"Hp3)'heCG{Af!i"^), 

where h G C{E") is the unique function satisfying P2{h) — p*{fg) and {d',d"} = 
Hid'id'l - E,d',d1_^i. Set H„ = ®d CG(A/'i"^). It is known that H„ equipped 
with the above product, is an associative algebra, whose structure constants are 
integral polynomials in 2 . Hence we may consider it as a C[w, w"-'^] -algebra where 
V — q. 

For i e Z/nZ put = ((5^) e if „ > 1 the variety 7V//'^ consists of a 

single point, and we let E^^^ — l^(ii) G H„ stand for its characteristic function. 

By Ringel's theorem (^), the elements iJ^-''' for i G Z/nZ and Z > 1 generate a 
subalgebra isomorphic to the C[w, w~^]-form of U+(s[„). Nowsetd= (/,...,/). The 
set of -orbits in A/"^""* for which X2, 0:3, . . . , a;„ are all isomorphisms is naturally 
indexed by the set of partitions of / (see [HSj, Section 4). Denoting by Iqx the 
characteristic function of the orbit corresponding to a partition A, we put 



(1.2) 



A,|Al=i 1=1 
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By |S2| . Lemma 4.3, H„ is generated by Sj-''' and h; for i G Z/nZ and I > 1, and 
it can naturally be viewed as a quantum deformation of U"'"(0[„). 

Finally, we also equip H„ with a coproduct A : H„ H„ H„ . Let us fix, for 
each triple d, d', d" satisfying d' + d" = d, an exact sequence 

^ Vd' Vd Vd' ^ 

and let F C A/"^""* be the subset of representations fixing a{Vd)- Consider the 
diagram 

where t denotes the embedding and k{x) — (&*(2;|Vd/yj, ), 0,(0:1^^, )). For any / in 
Cg(AA^"^) we put 

A(/) = ^d",d'(/), Ad",d'(/) = v^'^^'^"<K,C{i) e Cg(AA^"^) ® Cg(A((?^ 

d',d" 

Proposition 1.1 have H„ ~ U+(s[„) C[w, [zi, Z2, . . whtre 

Zi £ H„ are central elements of degree {i, ■ ■ ■ ,i) satisfying A(zi) = Cx) 1 + 1 z^. 

Remarks, i) The convention — q differs from the one used in S2 , by the 
change of variables v i— > (this is also valid for Section 1.3.). 
ii)The set of Gy^ -orbits in A/'^"'' is independent of the field k, and we may thus 
define an algebra and coalgebra structure on the space H„ for any field. 

1.3. Quantum groups. The enveloping algebra U(£g) admits a well-known de- 
formation which is due to Drinfeld (see [HI)- We will be concerned here with a 
certain deformation of its positive part U(£n). For each branch Ji of F we consider 
one copy of the algebra Hp. and we denote by resp. h^^; the generators of Hp. 

considered in Section 1.2, corresponding to the jth vertex of ^p^Li or to a positive 
integer I. We let U^(£n) be the C(t;)-algebra generated by Hp. for i — 1,. . .N, 
H^, (i), for I £ N* and Ei,,k for fc e Z, subject to the following set of relations : 

i) For all i, H^^^^i) = u'^'h^j, and [£'(,j) , ^v)] = if i 7^ i'. 

ii) We have 

iii) 

a*, 7 = ^ [Ei,^t,E^] = 0, Ei,^tE(ifi) — vE(^i^o)Ei,^t — 0, 

Pr>2^ [E(,fl^,E(,^i)E^^t - vE^^tE(,x)\ = 0, 

iv) For 7 — (i, 1) with i = 1, . . . ,N, and Z > 1 set E^j — l[E^, Then 
for any /, ri, r2 G N and n, ti, t2 G Z, 

Syi11ri,r2 {-^7:i'l-^7,''2^*,n ~ {v + V ^)E^ ^riEi, ^nE^ ^r2 + -E'*,n-E'^,ri -£'-y,r2 } = 0) 

'&yT^l^^ ^^{E^,^t^E^,,t2E^^l ~ {v + v^^)E^^tiE-fjE^^t2 + -E^,;-B*,ti£'*,t2 } = 0, 

v) For 7 — {i, 1) with i ^ 1, . . . , N and Z, ri, r2 G N, < G Z wc have 

E*,t+iE^^i — vEyjEi,^t+i = w£^*,t^^7,(+i — E^^ij^iEi^^t, 

V E^ rf.-^^\E^ j.^ ^/-y^^2 -^7,ri + l — -^7,r2-hl-^7,ri ^ -^7,ri -^7,r2 + l • 
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We also let U„(£n) be the w^^]-subalgebra of U„(>Cn) generated by Hp. for 
i = I, . . . , N and the divided powers E'f"'' = E"^/[n]\ (here as usual we put [/] = 
(w' — v~'-)/{v — v'^^) and [/]! = [2] ••■[?]). Lastly, it is convenient to introduce 
another set of elements of Ut,(£n) : define for ? > 1 by the formal relation 
1 + X]i>i 6s' = ^xp{J2i>i^*.{i)^'')- The sets {£_i} and span the same 

subalgebra over C[v, v^^]. 

Remark. The relations are slightly renormalized from those in |S2| . In particular, 
the element corresponds to Hi,^i/[l] in |S2| . The elements ^; are sometimes 

denoted Pi in the litterature. 

2. Coherent sheaves and Quot schemes 

2.1. Equivariant coherent sheaves. Let {X, G) be a pair consisting of a smooth 
projective curve X over a field k and a finite group G C Aut{X) such that 
X/G ~ P^. The category of G-equi variant coherent sheaves on X will be denoted 
by CohQ[X). It is an abelian category of global dimension one. The quotient map 
TT : X — i- is ramified at points, say Ai, . . . , Ajv £ P^ with respective indices of 
ramification pi , . . . ,pn- We assume that all the points Ai lie in Xik). Let F = Tx,g 
be the star-shaped Dynkin diagram with branches of length pi — 1, . . . ,pAr — 1 (if 
{X, G) = (P\ W) then T is of type Ai). We also put A = {Ai, . . . , Aat} C P^ 

Any G CohG{X) has a canonical torsion subsheaf t{1F) and locally free quo- 
tient i^iJ-) and there is a (noncanonical) isomorphism J- ~ 't{T) © 

Let us first describe the torsion sheaves in GohciX). Let Ox be the structure 
sheaf of X with the trivial G-structure. For each closed point x ^ A there exists, 
up to isomorphism, a unique simple torsion sheaf @x with support in 7r^^(a;), and 
there holds 

dim Ext(0:r, 0^) = dim Ext(0^, Ox) = dim Hom(Ox, 0^) = 1- 

In particular, the full subcategory 7^ of torsion sheaves supported at x is equivalent 
to the category of nilpotent representations (over the residue field at x) of the 
cyclic quiver Aq^-* with one vertex and one loop. 

On the other hand, for each ramification point A.; G A of index pi, there exists 
Pi simple torsion sheaves s[''\ j G TLjpiL with support in n^^iXi). We have 

dim Ext(5p'\5f ) = 5,_i,,, 

dim Ext (S-p) , Ox ) = 1 , dim Hom(Ox , S'f ^ ) = 5^,0 ■ 
Hence, the category 7^^ is equivalent to the category of nilpotent representations 
(over fc) of the cyclic quiver ^p^Li- Under this equivalence, the sheaf S'p'' goes 
to the simple module {V, x) where Vj = k and Vh ~ {0} if j ^ h. We denote by 
H = \i = 1, ■ ■ ■ N, j G Z/piZ} the set of simple exceptional torsion sheaves. 

The Picard group of {X,G) is also easy to describe. Let Cs (resp. Ci) be the 
nontrivial extension of Ox by a generic simple torsion sheaf 0^ for x ^ A (resp. by 
the simple torsion sheaf S^^^). Then Cs and Ci for i — I, . . . , N generate Pic{X, G) 
with the relations £f^' ~ Cs- Thus 

Pic{X,G)/'L[C5\-Y[■L/p^'L. 

i 

In particular, Pic{X^ G) is of rank one. 
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The category Cohc{X) inherits Serre duaUty from the category Coh{X). Let 
ujx be the canonical sheaf of X with its natural G-structure. Then for any J-',G G 
CohciX) there is a (functorial) isomorphism Ext(:F, (y)* ~ HovalQ , IF ® u x) ■ It is 
known that (see jGLj l 

(2.1) u^x^Cf'^-^^^Cj' 

i 

from which it follows that H'~'{ujx) = 0. 

Write K{X) for the Grothendieck group of Cohc{X). This group is equipped 
with the Euler form (([M], [TV]) = dim Hom (M, N) - dim Ext(M, TV) and its sym- 
metrized version (M, N) = {M, N) + {N, M). The set of classes a G K{X) for which 
there exists some sheaf T with [F] = a forms a cone of K{X) denoted K^{X). 
Then (see [HSl, Prop 5.1) 

Lemma 2.1. There is a canonical isomorphism h : K{X) ~ Q compatible with the 
symmetric forms ( , ). It maps K^{X) to the positive weight lattice . 



Under this isomorphism, we have h{[Ox]) = ol*i h{[&x\) = 5 for any closed point 
X ^ A of degree one, h([s[^'']) — a(i,j) for j ^ and /i([5-°^]) = S — J2'j'=i^ ^(i-j)- 
In particular, the Picard group Pic{X, G) is in correspondence with the set of 
roots of Cq of the form a-^ + ■ lija(^i jy Define a finite set S = {a*} U {Ui, + 

"^(i.fe) £ r\{*}}- Foi' s e S* we denote by Cs the line bundle corre- 

sponding to s. Observe that by (|2.1() we have 

(2.2) Ext(£s,>Cs') = for any s, s' G 5. 

For any T G CohaiX) and n G Z we put T{n) ^T® rf 

. Lastly, we define the degree map deg : K{X) K{X)/'Z[Ox],Oi i-^ a + Z[C'x] 
and write deg{a) > deg{P) if deg{a) - deg{(3) G E^jN[5p"^] + Z[Ox]. We set 
uj = deg[u)x]- We will also need a degree map taking values in Q : if a G K{X) and 
deg{a) — J2i j ''^'ij'^iij) P^t |a| = X]i("i,i/-Pi) ^ *Q- We extend both of these 
notations to a coherent sheaf J- by setting deg{J-) = deg{[J-\) and similarly for | |. 

Remarks, i) The category Cohc{X) admits an equivalent description as the cat- 
egory of D-parabolic coherent sheaves on where D = X^ife ~ is the rami- 
fication divisor of the quotient map X (see |H1) . It is also equivalent to the 
category of coherent sheaves on a weighted projective line in the sense of Geigle and 
Lenzing (see jGLj where this category was first singled out and studied in details; 
in fact the notion of a weighted projective line is slightly more general as it also 
covers the case of diagrams of type A2n)- 

ii) Given any positive divisor D — X]iLi(-P« ~ with A'^ > 3 there exists a 
smooth projective curve X (over C) and a group G of automorphisms of X such 
that X X/G ~ has ramification locus D. This can be proved as follows. 
From Galois theory, it is enough to find a finite group G generated by elements yi 
of order pi such that yi ■ ■ ■ yN = Id. Consider matrices in SL{2, F) 

.^'ij fori = l,...,TV-2, 

•Pi / 

I ^PN-l \ -1 

where Q is a primitive Zth root of unity in some big enough finite field F. Each yi, 
j = 1, . . . , TV — 1 is of order p^, and the product yi ■ ■ ■ yN-i has determinant one and 
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trace equal to a certain nonconstant polynomial in the x^'s. In particular, replacing 
F by a finite extension if necessary, we can choose Xi, i = 1, . . . , N — 1 such that 
T'r{yj/') = C,pf^ + Cp^- But then j/at is diagonalizable and of order pfq as desired. 

2.2. Equivariant Quot schemes. We will say that J- G Coha{X) is generated 
by a collection of sheaves {Tijig/ if the natural map 

<j) : Honi(7;, T)®%^T 

i 

is surjective. 

Lemma 2.2. For any £ G Coho^X) there exists I G Z such that for any m < I we 

have 

i) £ is generated by {Cs{m)}s£S- 
Moreover, this also implies that 

ii) Ext(£s(m),f) = for any s e 5. 

Proof. Assume £' and £" both satisfy i) and ii) with corresponding integers I' , I" . 
Let Q ^ £' ^ £ ^ £" ^ Q he & short exact sequence and fix m < inf{l',l"}. 
Applying Hom(£s(m), •) and using ii) we obtain an exact sequence 

^ }iom{Cs{m),£') Hom(£^(m), f) ^ }iom{Csim),£") 

and Ext(£s(m),f) = 0. The image of the natural map 

: Hom(/:^(m), £) ® Cs{m) £ 

contains £' and maps surjectively on £" so that is surjective. Hence if i), ii) hold 
for two sheaves then it also holds for any extension between them. 

Any torsion sheaf is obtained as an extension of the simple sheaves Ox for x ^ A 
and S'l"''' for {i,j) G H. Moreover, for any x ^ A there is an exact sequence 

1) — > Ox Ox ^ and likewise for any {i,j) there is an exact sequence 
Cs ^ ^s' ^ ^ for suitable s, s' G 5. Thus the statement of the Lemma 
holds for all torsion sheaves. Note that ii) holds for an arbitrary torsion sheaf and 
arbitrary m G Z. Similarly, by |GLj . Proposition 2.6. any vector bundle is an 
extension of line bundles and, in turn, for any line bundle C there exists / G N 
such that C{1) is an extension of Ox by a torsion sheaf. In particular, any vector 
bundle is generated by {Cs{m)} for some m. Conversely, if a vector bundle £ is 
generated by {Cs{m)} then it can be obtained as an extension of line bundles Vi 
for i = 1, . . . , r with deg(Vi) > deg{Cs{m)) for any s G S. But then using 12.2|l we 
deduce that Ext{Cs{m), Vi) — for all s G 5 and the Lemma follows. •/ 

Lemma 2.3. Let T G Cohc{X) be generated by {Cs{no)}s£S o.nd fix a G K^{X). 
There exists an integer n — q{a, (3,nQ) G Z depending only on nQ,a and [3 — [T] 
such that any subsheaf Q (1 J- with [Q] = a satisfies 

i) Q is generated by {Cs{'m)}ses, 

ii) Ext(£s(r7i), t/) — for any s G S 

for any m < n. 

Proof. If J- is generated by {£s(no)}ses then so is v{J'). In particular, ^{J-) 
posseses a filtration 

C Vi C • • • C V,. = v{T) 

with successive quotients Vi/Vi-i being line bundles of degree at least deg{Ci,{nQ)) = 
uqS. Thus we have deg{T{T)) = deg{J-) — deg{v(F)) < deg{J-) — rank{J-')noS. A 
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similar reasoning shows that 

(2.3) Ilom{C^{l),iy{T)) ^0^1S< deg{T) - {rank{T) - l)no^. 

Now fix a C \Q\ = a. Then deg{T{g)) < deg{T{T)) and therefore deg{v{Q)) > 
degia) — deg(T{J-)) > deg{a) + rank{T)nQ5 — deg{T). Consider a filtration 

C 01 C • • • c = e 

of Q with the property that Qi/Qi-i is a line subbundle of G/Gi-i of maximal 
possible degree. 

Claim 2.1. We have deg{Qi/Qi-i) < deg{J-) — {rank{T) — l)no(5 + (« — l)(3i5 — ui). 

Proof of claim. We have deg{Qi) < deg{J-) — {rank(T) — l)noS by (|2.3|l . Now let 
H' ^ H H" ^ be a short exact sequence where H', TC" are line bundles. 
Assume that 

(2.4) deg{n") > deg{H') + 3(5 - w. 
Applying Hom(W(l), •) we obtain a sequence 

^ Hom(H'(l),7i:) ^ Yiom{n'{l),H") Ext(7i'(l), H')- 

By Serre duality and (|2.4I) we have 

dim Ext(7T:'(l),H') = dimHom(7i:',7^'(l)®t^x) < dim Hom(W(l), H")- 

Thus Hom(W(l),7i) ^ 0. In particular, if H2.4|l holds then Ti' is not a maximal 
degree line subbundle of H.. The claim easily follows by induction. / 

From the claim and from deg{Qi/Qi^i) — deg a we deduce that 

deg{Qi/Qi-i) > deg{a) — {rank{a) — l){^deg{(3) — {rank{j3) — l)no(5 

+ (rank{a) - 1)(3(5 - u)} . 

Let Q{a, P^hq) denote the right hand side of the above inequality. Let q{a, (3,no) 
be the greatest integer such that q{a, /3, no) < Q{a, (3, uq) — to. Then each Qi/Qi-i 
is generated by {£3(9(0, no))}seS and Ext\£s(g(a, /3, no)), C?i/5i-i) = for all 
s ^ S. The Lemma follows. •/ 

. We assume from now on the ground field k to be algebraically closed. Let £ € 
Cohc{X) and a £ K~^{X). Consider the functor from the category of smooth 
schemes over k to the category of sets defined as follows. 

Hilbf Q,(S) —{4> ■ £ ^ 0s T \ J- is a G ~ equivariant, coherent, S — flat 

sheaf, T\„ is of class a for all closed points a £ E} 

In the above, we consider two maps cf), cf)' equivalent if their kernels coincide. 

Proposition 2.1. The functor Hilbg ^ is represented by a projective scheme Hilb^^Q, . 

Proof. This result is known in the (equivalent) situation of parabolic bundles 
on a curve (see jF] and Remark 1.1). We will only sketch a construction of 
Hilbf^a. Fix no e Z such that £ is generated by {£s(no)}ses and choose an in- 
teger n < inf{no, (/([f] — a, [£^],no)}. To a map (j) : £ ^ T satisfying [T] = a 
we associate the collection of subspaces Hom(£s(n), Ker (j)) C Hom(£s(n), f), 
for s £ S. By Lemma 12.31 we have Ext(£s(n), Ker (/i) = for all s, so that 
dim Hom(£s(n), Ker (j)) = ([£s(n)], [£] — a). This defines a map to a Grassmannian 

L : Hilb£,„ ^ n^Kd^^]' [^] - d^^]' I^]))- 
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Conversely, define a map i/i : Hs ^^'((["^s]' I'^] ~ A['^s],[^])) ^ {0 C by 
assigning to {Vs)s the image of the composition 

® ^ Hom(/:,(7i), f ) ® 

s s 

By Lemma every subsheaf of £ of class [£] — a is generated by {Cs{n)}s£s and 
therefore ip o l = Id. Thus i is injective. 

The image of l can be explicitly described. Let H be the subset of the Grass- 
mannian Hs GIr(([£s], [£] — a), {[Cg], [£])) consisting of elements such that the 
image of the composition 

UomiCs' in'),CAn)) ^V,^^ Hom(£,, (n'), ® Hom(/:,(n), £) 

s s 

is of dimension ([£5/ (n')], [5] — a) for all s' e S* and n' < n. It is clear that 
t(Hilbf_a) C H. Conversely, if {Vs)s G H then for all n' < n and s' G S we 
have dim Hom(£s/ (n'), V'((K)s)) = ([-^s' ("-')]; [^] ~ On the other hand, by 
LemmaO {[C,- {n%-ijj{{V,)s)) = ([A' [^^] - ") for < 0. This implies that 
m(y,),)] = [£] - a. Thus t(Hilb£,„) = H. 

The fact that H can be equipped with the structure of a projective algebraic 
variety and that it satisfies the universal property is proved in the same manner as 
in lEEl, Chap. 4. / 

. Let a G K^(X) and n G Z. For s G S* we put ds{n,a) — {[Cs{n)], a) and 

= ^fc'*^^"'"). 

ses 

Consider the subfunctor Hilb °a ^ of Hilbf e» ^ given by the assignement 

{(6:£^(^)0y^.^T)e Hilbc g |VcreI],Vse5 

Hom(/:, (n) , (n) fc-^^ ) ^ Hom(£, (n), ^|,) } . 

This functor is represented by an open subvariety C Hilbga^Q. The group 
Aut(f") naturally acts on Hilbga^Q, and Q". This group is non semisimple, and we 
will only consider the action of its semisimple part 

s s 

Lemma 2.4. There is a one-to-one correspondence T ^ between isomorphism 
classes of coherent sheaves of class a generated by {jZsin)} and G"-orbits on Q^. 
Moreover, the stabilizer of any point x G is isomorphic to Aut(.?^). 

Proof. Let cj) : £" ^ !F and cj)' : £" T' be two points in Q^. It is clear that if they 
are in the same G"-orbit then T T' . On the other hand, \et u : T ^ T' be an 
isomorphism. This induces isomorphisms : IIom(£s(n), JF) ^ Hom(£s(n), J-"'). 
Define an element (g^) G G" as the composition 

g, : fc'i=(«^") ±^ Hom(£,(n),.F) ^ Hom(£,(n), 

It is easy to see that (gs) conjugates to 0'. This proves the first statement in 
the Lemma. Now let [g^ be an element in the stabilizer of 0. By definition, 
((7s)(Ker 0) — Ker 0, hence (g^) induces an automorphism of T . This gives a map 
Q : Stab (/) — > Kwi(T\ The inverse map is constructed as follows. As above, an 
automorphism u G Aut(J^) induces automorphisms G Aut(Hom(/^s(n), JT)). Set 
x(m) ~ Then x o = /d and B = Id, and the conclusion follows. / 
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Lemma 2.5. The variety is smooth. 

Proof. By an cquivariant version of |LPj . Corrolary 8.10, a point <j) '■ ^ ^ 
is smooth if Ext(Kcr (pjJ-) = 0. Observe that if (p £ then for all s G we 
have {[£s{n)],[J-]) — dim Hom(£s(n), J^), hence Ext(£s(n), JF) = 0. Applying 
Hom(-,JF) to the exact sequence Ker — > £n^a — » ^ yields an exact 
sequence 

Ext{T, T) -> Ext(£:,'^ , Ext(Ker 0, jP") 

from which we conclude Ext(Ker 0, J^) =0 as desired. / 

3. Transfer functors 

In this section we set up the construction of the "inductive limit" of the varieties 
as n tends to — oo. More precisely, we define the category of (equivariant) 
perverse sheaves and complexes on such an inductive limit. 

3.1. Notations. We use notations of |LuO| . Chapter 8 regarding perverse sheaves. 
In particular, for an algebraic variety X defined over k we denote by X'(X) (resp. 
Q(X)) the derived category of Q/-constructible sheaves (resp. the category of 
semisiniple Q;-constructible complexes of geometric origin) on X. The Verdier dual 
of a complex P is denoted by D{P). If G is a connected algebraic group acting 
on X then we denote by Qg{X) the category of semisiniple G-equivariant com- 
plexes. Recall that if C G is an algebraic subgroup and if Y is an 77- variety then 
there are canonical (inverse) equivalences ind'^ : Q/f(y) [dim G/H] ^ Qg{G x Y) 

H 

and resQ : Qg{G xY) ^ Q/f (y)[dim G/H] which commute with Verdier duality. 

H 

These are characterized (up to isomorphism) as follows : let 

be the natural diagram; if P e Qij(r)[dim G/H] then J*ind%{P) ~ g*P. Con- 
versely, if Q G Qg(G X Y) then res"(Q) = i*Q where i : Y G x Y is the 

H _ H 

canonical embedding. Finally, \iY (Z X then Y stands for the Zariski closure of Y 
in X. 

3.2. Transfer functors. Fix a G K^{X). We will define, for each pair of integers 
n < m, an exact functor S" ,„ : QG°(Qn) — * Qg" {Qm)- We first fix certain 
notations and data. For all n we put 

C::+i = Hom(£,(n), £,,(n + 1)) ® k'^An+u.) 

s' 

and we set £n n+i = ®s ^n'n+i'^^s{n). There is a canonical (evaluation) surjective 
map can„ : n+i ^n+i- We also fix a collection of surjective maps : 

^n,n+l ~^ '^n'* ^ud SCt U„ — 0^ wfj : f,"„+i £n ■ 

Consider the following open subvariety of 

Ql,>n+i = {{<(' : ^) e Q^l ^ is generated by {Cs{n + l)},es} 

and let us denote by j : Q" >„+i ^ Q" the embedding. We also define an open 
subvariety of Hilb^a ^^-^.a by 

K,n+i = : £n,n+i ^ ^ I 0* : C.n+i Hom(£, (n) , J^") is surjective 

for all s G 5 and is generated by {Cs{n + l)}s}. 



12 



OLIVIER SCHIFFMANN 



Composing with can„ induces an embedding in,n+i '■ QZ+i ^ „+!>«• 
Similarly, composing with u„ gives an embedding Vn,n+i '■ Qn,>n+i 

n.n+1 ■ 

Set GZ^n+i = Us Gi(C:n+i)- Let P, C G^lCn+i) be the stabilizer of Ker <. 
Finally, put P = C C Aut(5«„+i). The group Aut(£«„+i) (and 

thus G" „^i) naturally acts on Hilbf « ^^^^c- The group Pg acts on (j" via the 
quotient induced by 

Ps^GL{ds{n,a)) C G^. 
By construction, there is a natural GJ^ „_j_]^-equivariant isomorphism 

(3-1) G" X Qn,>n+1 — -^n,n+l- 

Note that there is a canonical embedding GL{ds'{n + I, a)) ^ GL(f^'^_,_j), 
giving rise to an embedding 

GZ+i = n GL{dAn + 1, a)) ^ ^^(C.n+i) = Gl„+,. 

s' s 

Lemma 3.1. The map i-n.n+i induces a canonical G" ^_^_i-equivariant surjective 
morphism 

^n,n+l ■ G„^„+i X Qn+1 ~^ ^n.n+l- 

Proof. Let us first show that the image of Ln,n+i belongs to R" 
Claim 3.1. If is generated by {Cs{'m)}ses with m> n then the natural map 
a : ^Hom(£s(n),£s/(m)) (g) Hom(£s' (m), ^) Hom(£s(n),^) 

is surjective for every s G S. 

Proof of claim. We argue by induction on the rank. Since T(l) ~ T for any 

torsion sheaf, it is enough to prove the claim for vector bundles. The statement is 
clear for line bundles. Let J-'i (Z J- he a subsheaf isomorphic to Ca^{m). Applying 
Hom(£s(n), ■) to the exact sequence — > .Fi — > — > J^/J^i yields a sequence 

Hom(£s(n),jri) Hom(£s(n), JT) ^ Hom(£s(n),.F/.Fi) Ext(£s(n),.Fi). 

Using Serre duality, we have 

dim Ext(£s(n), (m)) = dim Hom(£a^ (m), Cs{n) ® ujx) 

< dim Hom(A(n), ® wx) = H^\ujx) = 0. 

Now, it is clear that Im a D Hom(£s(n), J-'i). Hence it is enough to show that Im a 
surjects onto Hom(£s(n),.F/.Fi). We have a commutative diagram of canonical 
maps 

0^, Hom(£s(n),£s.(m)) (8)Hom(£s,(m),.F) — ^ Hom(£,(n),.F) 



0^, Hom(£,(n), (m)) (g) Hom(£,,(m), — ^ Hom(£,(n), .^/.Fi) 

The map c is surjective by the computation above and, by induction hypothesis, so 
is a'. Thus c' o a is onto as desired. / 
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Next, fix {(f) : J-) E Qn+i and consider the following commutative 

diagram, 

0,, Hom(/:, (n), Cs' {n + 1)) ® Hom(£,, (n + 1), T) Hom(/:, {n),T) 

1(0). 

0^, Hom(£s(n), Cs' {n + 1)) fc''='("+i.") 

By the claim a is surjective and by hypothesis is an isomorphism. Hence 
is also surjective, and Ln,n+i maps Q^+i into i?° Observe that Ln,n+i is G^+r 
equivariant so that 9nn+i is well-defined and G" „_).]^-equivariant. Finally, G" „_,_]^- 
orbits are parametrized on both sides by isomorphism classes of coherent sheaves 
of class a, generated by {Cs{n + l)}s£S- Hence is onto. / 

Lemma 3.2. The map ^n n+i smooth with connected fibers of dimension 
dim(P/G") — y Cs{n, n + 1, a){cs{n, n + l,a) — ds{n, a)). 



Proof. Let JT be a coherent sheaf of class a, generated by {Cs{n+ l)}^^^. By H3.1|l . 
the dimension of the orbit corresponding to T in is equal to (dim G" „+i — 

dim P) + (dim G^ — dim Aut(J^)). On the other hand, the dimension of the 
corresponding orbit in G" x Qn+i is equal to (dim G" „+! ~ 'li™ + 

(dim G'^j^i — dim Aut(jF)). This gives the dimension of the fiber. Smoothness and 
connectedness are clear. / 

Definition. Introduce the functor 

and put = S"„_|_]^[dim G'^^i — dim G^]. We extend this definition to 

arbitrary n < to by setting 

^n,m ■ — ^m— l,m O • • • O ^j^^^ . — L^^^i_,i_^^ O ■ • • O l^^^^^^]^. 

Note that S^„^;^(F) = (t„,„+i)* o ind"^"'"^^ o j*(F). From the properties of 
rndp"'""*""^ one deduces that G = S„.„+i(i^) is characterized, up to isomorphism, 
by the property that there exists an element H G Qg° (^" n+i) such that 
<,n+iH = i*F and lI^„+iH = G. 

Using Lemma 13.21 and the fact that j is an open embedding, we see that 
is exact, preserves perversity and commutes with Verdicr duality. 

The functors S„^m can be given a direct definition as follows : let us put 

m — 1 

= ( (8) HomiCs, (j), (j- + 1))) fc"^- 

^n,m — ^sin) eg) 

where s = {(sj)Jl„_|.i \sj e 5}. We have a canonical (evaluation) map cann,m '■ 
£n rn ~^ ^nd a composition u„^m := u„ o • ■ • o u„j_i : ^ 5". Putting 

K,m = {</> : C,m ^ I 0J : ^ Hom(£,(n), is surjective 

for all s G S* and !F is generated by {£s(m)}s}. 
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we thus obtain embeddings i,n,m ■ Qm ~^ ^n,m and Vn^m ■ QZ>m^ Rn.m- Finally, 
the group = n.Aut(f;^;4) naturally acts on If"F e Qa^iQn) then 

G = is characterized by the condition that there exists H e Qcg ^{f^n,m) 

such that v* .^H = j*F and t^^^H = G. 

By construction, we have 

Lemma 3.3. Let a G K^{X) and n < m < I. There is a canonical natural 
transformation S° ^ o S« „ ^ S« 

3.3. The category Q". We will now define a triangulated category Q" as a 
projective limit of the system (Qg° (Q")' '^",m)",mez- Let Q" be the additive 
category with 

-Obj{Q"-) is the set of collections (-F„, r„,m)n<m6Z where Fn G Qa^iQn) and r„,m : 
Sn,m(-Pn) — * -^m Satisfy the conditions 

TnA = rm,i o ^m,i{rn,m) ioT cvcry u < m < I. 

-For any two objects F = r„,m), F' = we have 

HomQa (F, F') = {(/i„) G ]J Hom(F„, F^) = r^^^ o S„,„(/i„) o r"^^ if n< m}. 

n 

The collection of translation functors F i— > F[l] of (<5n)) S^^^ I'ise to an auto- 
morphism F I— > F[l] of Q". Let us call a triangle F ^ G ^ H ^ F[l] distinguished 
if all the corresponding triangles F„ Gn Hn -fn[l] are- 
Lemma 3.4. The category Q", equipped with the automorphism T and the above 
collection of distinguished triangles, is a triangulated category. 

Remarks, i) Assume that a is the class of a torsion sheaf. Then it it easy to see 
that Q!^ ~ for any two n,m€Z. Hence in this case Q" ~ Qc^iQn)- 
ii) Now assume that a is the class of a sheaf of rank at least one. Then from 
Section 2, one deduces that Q" is empty for n big enough. 

Wc will still call objects of Q" scmisimplc complexes. Note that since Vcrdicr 
duality commutes with the transfer functors S^^, it gives rise to an involutive 
functor on Q", which we still call Verdier duality and denote again by D. The 
category Q" is closcsd under certain infinite sums : let us call a countable collection 
{¥^}ueu of objects of Q" admissible if for any n G Z the set of u € U for which 
F" ^ is finite. It is clear that if {¥"}ueu is admissible then the direct sum 
0^ F" is a well-defined object of Q". Let us call an object F simple if F„ is a 
simple perverse sheaf for all n. Note that if F, H are simple and F^ — Hm 7^ for 
any m G Z then F and IH are isomorphic. Indeed, for any n < m, En^m induces 
an equivalence QGs{Qn,>m) ^ Qg« (<3m) tli^s i*,„(F„) ~ But F„ and 

Hn being simple perverse sheaves, they are determined up to isomorphism by their 
restriction to the open set 

Corollary 3.1. For any object H G there exists an admissible collection of 
simple objects {F"}„£{7 and integers du such that H ~ 
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4. Induction and restriction functors 

4.1. Induction functor. As in |LuO| . we consider, for all n £ Z and a, /3 G K^{X) 

a diagram : 

(4.1) Q^nXQn^E'^ E" Q"„+0 

where we used the following notations: 

-E' is the variety of tuples (0, {Vs, a^, bs)ses) with 

- Vs C is a subspace of dimension ds{n, a) such that 

S 

-E" is the variety of tuples (</>, (K,)sgs) as above, 

-pi(0, (T4,as,6s)ses) = (^*<?i|^o+/3/^, a*0|y), where Z = 0^ V^^ 

-P2,P3 are the projections. 

Lemma 4.1. T/ie map pi is smooth. 

Proof. Let X be the variety of tuples {Vs,as,bs)s as above (a G^+'^-homogeneous 
space) . The map pi factors as 

E"ixxQ^^xQ-/XQP^xQZ, 

where p[{(l>, {Vs, as,bs)s) = ((14, a^, 6s)s, a,0|y) and is the projec- 

tion. We claim that p[ is a vector bundle of rank {[8^] ~ Pi'^)- Indeed, the fiber 
of p[ over a point {{(p2 '■ Sn ~^ -^2), (0i : ~^ -^i)) is canonically isomorphic 
to Hom(Ker((/)2), JFi). Let us set Ki = Ker(0i) for i ~ 1,2. From the sequence 
^ £^ ^ ^2 ^ we have 

Ext(^2,f^) Ext(f^,£:f) ^ Ext(if2,f,f) ^ 0. 
But since Ext {C s (n), Cs'{n)) = for all s,s', 

(4.2) Ext(ff,f,f)=Ext(i^2,^f) = 0. 

Similarly, applying Hom(i4r2,-) to ^ i^i ^ ^ J^i ^ yields a sequence 
Ext(ii:2,^i) Ext(i^2,0 Ext(i^2,^i) 0. Using |jl2Il we now obtain 
Ext(ivr2, J^i) = and hence dim Hom(is:2, J^i) = ([^^2], [^1]) = ([f^] / 

From the above proof it follows that E' is smooth. Note that p2 is a principal 
X G"-bundle, and hence E" is also smooth. Unfortunately, p^ is not proper in 
general, as one can readily see when X = and G — Id. However, the following 
weaker property will be sufhcient for us. 

Lemma 4.2. Fix m G Z such that n < q(a,a + (3,m). Then ps : P3 "'^(Q^^'^) 
Qn,>m proper. 

Proof. Let (</> : S^+f^ e Q"tf^. Since n < q{a,a + P,m), Lemma O 

implies that any subsheaf Q C J- oi class a is generated by {Cs{n)} and satisfies 
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Fixt(Cs{n), Q) ~ for all s e 5. Therefore, we have a canonical commutative square 

0, Honi(/:,(n), ® ^ T 

and composing with the isomorphism 0* : Hom(£s(n), J^) ^ j^ds(n,a+p) yjg^g g, 
collection of subspaces {Vg C such that (i^, (K)) G p^^{(l)). Conversely, 

any such collection of subspaces {Vs} arises in this way. In other terms, Ps^iQn^m) 
represents the functor Hilb "a+a ^_|_^ ^ from the category of smooth schemes over k 

to the category of sets which assigns to E the set of all Ga+is Gp C £Z^^ Os 
where Gp,Ga+f3 are S-flat, G-equivariant coherent sheaves such that 

- [Sn'^'^/Gi3\,y] = P (resp. [£n^^/Ga+f3\a] = a + /? and is generated by 
{£s(m)}) for any closed point cr £ E, 

- The projection map : S"^^ S"^^ /Ga+i3 induces isomorphisms 

(/-,|, : fc''»("'"+« ^Hom(/:,(n),f,'^+^'/g„+^|,) 
for any closed point a. 

The map is induced by the natural forgetful map (GaiGa+fj) ^ Ga+p- Hence 
the fiber at a point {(p : E^^^ -» IF) represents the usual Quot functor Hilb^r ^, and 
from Proposition 12 . II we deduce that ps is proper. ■/ 

. If 71 < q{a^ a + /3, to) we set 

£djl = Kt^op^.p^.pl : Q^,{Qi) X Qgs(Q") -> 2^(0™+^) 

and Ind^^;", = £d^;"„[dim(G,^+'3) - dim(G(^ x GJJ) - (/3,a)]. With this notation, 
Ind^'^ commutes with Verdier duality. Note that from Lemma 14.21 and the (equi- 
variant version of the) Decomposition theorem BBD] it follows that Ind(^'^ actu- 
ally takes values in Qqo+is (Qm'*''^) (recall that all perverse sheaves considered are 
of geometric origin) . 

Lemma 4.3. i) Let n < q(a,a + /3,to) < m < I. There is a canonical natural 
transformation 

°Ind^^;m - Ind(^:r- 

ii) Let n < m < q{a, a + P,l) < I. There is a canonical natural transformation 

Proof. It is enough to prove both formulas with S and Ind. Statement i) follows 
directly from Lemma 13.31 and the definitions. Now let n,m,l be as in ii). From 
Lemma [3.31 it is enough to show the commutativity of the following diagrams of 
functors 
(4.3) 
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Since n,m < q{a,a + /3,l), we have, as in the proof of Lemma 14.21 canonical 
identifications 

K - Hilb°o+0_^_^^_^, E','^ ~ Hilb°„+fi^^_|_^_^. 

This ahows one to define transfer functors S„^m : Qq^+^IE'/J — > Qq''+ii{E'^) and 
S„,m : Qqc+p {E'^) — > Qqc+p (i?,'„) in the same manner as in Section 3, and therefore 
complete the diagram (|4.3() with two middle vertical arrows. The commutativity 
of each ensuing square follows from standard base change arguments. We leave the 
details to the reader. / 

Definition. Let F e e Q^. By Lemma Olii'l. for each fixed m e Z, the 

complexes Ind^'^(-ff„ ^ En) are all canonically isomorphic for n < q{a, a + (3, to). 
Furthermore, by Lemma Hl^ i). for each I > to the complexes E!m_;(Ind^|^(i/„ M 
En)) and Ind(^'"(i?„ K1F„) are canonically isomorphic. The collection of complexes 

{Indf '^(iJ„ M En), n < q{a, a + /?, to)} thus gives rise to an object of Q"+'' which 
is unique up to isomorphism. We denote this functor by 

Ind'''" : Q'^ X Q" ^ Q"+'' 

and call it the induction functor. 



Lemma 4.4 (associativity of induction). For each triple a,f3,j S K^{X) there 
are (canonical) natural transformations Ind'^^''''" o Ind'''''' ~ Ind'''''"^'' o Ind'^'". 

Proof. It is enough to show that, for any ti <C to ^ ^ we have a canonical natural 
transformation 

- — — '7,Q+/3 — - — ^/3,Q - — ^/3+7.a - — — '7-/3 — 

(4.4) Ind,„ ; o X Ind„ „,) ~ Ind„^, o (Ind„;„ x „). 

Consider the functor 

i^'": QGi?(Q^)x2G=(Q^^)">2?(Qr^) 

P ^ P3<P2bP*l{P) 

induced by the diagram (|4.1|l . Using Lemma [4. 31 we have 

Sd^r'' ° i^lm X SdJ J ^J^lT^ o (EZ^^ X EZ+J) o [Id X I''^") 

=IndI;, o {Id X 1/5.") 

=s::+''+^oi;^-"+'3o(/dxi'5.«), 

and a similar expression for the right-hand side of (|4.4() . Hence it is enough to prove 
that ll'^+l^ o (Id X I''.") ~ 1^+^'" o (I^''' X Id). Define the following triple analogue 
of diagram (|4.1|) 

QZxQ?.^Q?.^E'^ F" ^ Q'^+^+- 

where 

-E' is the variety of tuples (0, {Ws,Vs,as, bs)ses) with 

- (0 : 8^+^+-' ^ J^) e Q^+'3+'^, 

- Ws C C ig chain of subspaces of respective dimensions 
ds{n,a),ds{n,a + (3) such that 

[<^(0 Ws ^ Cs{n))] = a, [</)(0 V, ® /:,(n))] = a + 

s s 
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-F" is the variety of tuples ((/), (tV^, as above, 

-qi{4>,{Ws,Vs,as,bs,Cs)s£s) = {c*4'\£c,+i3 ^y,K(l)\v/w, a*4'\w), where 

s s 

-Q2, 13 are the projections. 

Standard arguments now show that 

11''^+" o {Id X = qsm^ql = C^'" ° (^"^ X /d) 

as wanted. 

Using Lemma 14.41 we may now define an iterated induction map 

4.2. Restriction functors. Let n £ Z, a,/? G i4r+(X). For s G S* we fix a 

subspace Vs C of dimension (is(n,a) and we fix isomorphisms as Vg ^ 

^<i,(n,a)^^^ . f^d,{n,a+0) I:; ^d,(n,f}) _ ^^^.^ considcr the diagram 

(4.5) Or^-^F^^Q^? xQ^ 
where 

- F is the subvariety of Q^^^ consisting of {(f) : E^^^ T) such that 

[0(0K®/:sH)] = a 

s 

and i : F ^ Qn'^^ is the (closed) embedding, 

- k{4>) = (6*0jgQ+/3 a*0|y), where we put y_ = 0^ Vs Cs{n). 

Observe that by the proof of Lemma^Jl is a vector bundle of rank a). 
We define a functor 

rTsJ^'" = nn* : Qg^+^IQ^'^) V{Q^„ x Q^) 
and set Resf'" = Res(^'"[-(/3, a)]. 

Lemma 4.5. Let P e Qq„+^(Q^+'^) and assume that Resf'"(P) G Qo^iQu) ^ 
QclQn)- Then, for any n < m € 2, there is a canonical isomorphism of functors 
(SC™ X S^^J o Res^^"(F) ^ Res^" o S^+„^(P). 

Proof. Given the definitions of S„.„i and Res, it is enough to construct a natural 
transformation 

X S,^_^)oResf^" ~ Res^'"oS^+^[2^4(m,a)4(m,/3) -4(n,a)4(n,/3)]. 
Also we may assume that m = Ji -\- 1. Consider the inclusion diagram 

(4.6) QZ+^^^F^ -Q^xQ° 



J2 



33 



Claim 4.1. Both squares in i4.(^ are cartesian. In particular, we have 
(4.7) JsR^sJ" = n\rjl 
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Proof of claim. This is clear for the first square. Now let JF, Q be coherent sheaves 
generated by {Cs{m)} and let ^ — > 7i — > C/ be an extension. By 
Lemma 2.1, Ext(£s(TO),^) = ^^t{Cs{m),g) = for aU s e S. Then the proof of 
Lemma 2.1 shows that H is also generated by {Cs{m)}, and hence that the second 
square is also cartesian. ■/ 
Let C fc''=('"'"+''),a™,6™ for s e S* be as in the definition of Res^". Let 
P,f,'" C G',"„+'3 be the stabihzer of 

and let P^;^ C G^+f be the stabihzer of 

i^n,™ = Hom(£,(n), C^m) ® K") ® ^s{n) C S^i^J . 

s,s' 

There is a natural affine fibration P^'^ -» „ x G"„. For simplicity we set 
Gn.m = ^nm ^ ^n.m- cousider the following diagram 



^ n.>m. 



P2 



P3 




^n,m X (Qn,>r?i ^ Qn.>m) 



P2 



PS'Z X F„ 



where all squares are commutative. The rightmost square being cartesian, we have 
P'^kW* = Ki!P2*'* = i^viiPi- Furthermore, since p'2 is an affine fibration, 

Kl! = Ki!P2*P2* 

^^,V.p'2^p'2mMPt,^/Gi%)] 

= K',,p'2*[2diMPi:^/Gi%)] 

so that 

(4.8) pIkW* = K',^Cpl[2diu,{Pt,^JGi%)]. 

Next, there are compatible surjective maps 



(4.9) 



0- 



V,-. 



. ca+fi 



w 



where we put - d^/Z„,™ and = C.+'^/Z™- Let C G^+f (resp. 

C G5^ „j, resp. C G^ ,„) be the stabihzer of Ker (resp. of Ker u", 

resp. of Ker u'') and put Tp^^ — Ta+p H P^ m- By construction, we have a natural 
affine fibration T^,a -» T/j x T^. We also fix a section x — > 1/3,0- There is a 
projection diagram with maps induced by (|4.9|l 
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91 92 93 



TgXTa 



92 



TgXTa 



pf3,a X p - 
^ n,m ^ ^ n,>m 



The rightmost square being cartesian, we have (7|k2!*2 ~ i^'i\l2^2 ~ Fur- 
thermore, q'2 is a vector bundle so 



= i^2\<l2*<l2 i'2 [-2dim(r;5,„/T0 x T^)] 
= K2!*2*[-2dim(T;3_Q/T'/3 x T^)] 



and finaUy 
(4.10) 



93'^2!*2*[-2dim(r/3,„/T;3 x 



Now, if P e 2g°+'' >ni) then P' = mc?rp"j" (P) is characterized (up to isomor- 

phism) by the relation q\P' = p\P (and similarly for indrp'^'"' , etc.). Thus, putting 
1)4. 8|l and (|4.10(l together gives 



(4.11) 



J + /3 



As in Section 3 one sees that PS'm ^ >m is isomorphic to the subvariety of 
P^+f defined by 

K% = {(-^ : £tr^ -•^) e P^+f I 

[0(0 Hom(/:,(n), £,.(m)) F,? £,(«))] = a} 

s,s' 

and that the natural map 

0Hom(£,(n),£,K™)®''=''™'"+''^) ® 'C,(n) ^ 

induces embeddings F^n ^ ^ "^^^^ ^ surjective morphism 

^2:P„^,'^ X F,n^RZ%. 

Next observe the diagram 
(4.12) 

na+P X /Qa+/3 p/3,a X P ''2 (T^'" X ( (1^^ X 

'^n,m ^X ^ ^n,va J^n,>m ^ '^n.m ^ Wn,>m ^ '^n.>m) 



G?+J X QZ+^ , '3 p&,z X P„ X (Qf„xQ^) 
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For simplicity, let us label An, A12, A21, A22 the vertices of the rightmost square 
in H4.12|l . A direct computation shows that the natural map 62 : A21 An x A22 

is a vector bundle of rank r — '^^(ds{n,m, a) — ds{n, a))ds{n,m, (3). Hence a 
computation similar to H4.8|l or H4.10|l gives 

(4.13) 0*3K'2,i2* = K3niei[2r]. 

Finally, again as in H4.11|l . we have an isomorphism of functors 
(4.14) 

M-zlresJjg = resJ:|r;'^"K3!z5[2(dim(P„^;^/P^'") - dim(G^;^/G^:, x C^))] , 
where 

Qrn^^ ^ ^ Qm ^ Qm 



is the diagram for Res^". 

Combining (|4.7(l . 14.11|l . (j4.13|l and H4.14|l yields (using simplified notations) 

— res o 9* o ind o K\i*j* 

= res o 9*K\i* o ind o j*[2 ds{n, a){ds (n, to, /3) — ds{n, /?))] 

s 

= res o K\i*0* o ind o j* [2 ds{n, to, a)ds{n, to, /3) — ds{n, a)ds{n, /?))] 

s 

= K\i* o res o 9* o ind o j*[2 ds{m, a)ds{m, l3) — ds{n, a)ds{n, /?))] 

s 

= Risf o S«+^[2^ 4(to, a)4(m, /3) - 4(n, a)4(n, /?))] 

s 

as desired. / 



5. The algebra Ha 

5.1. Some simple Quot schemes. We start by describing the varieties in 
some important examples. We will need the following pieces of notation. For 
i = 1,...,N there exists a unique additive function degi : Pic{X,G) —^ Z/piZ 
satisfying 

de5i(a(ij)) = 1, degi{S) = degi{a(^k,j)) = iik^i 

(recall that a(ij) is the class of the simple torsion sheaf s\^^ while 5 is that of a 
generic simple torsion sheaf). For s e S* we have ([£^1, a(i j)) = 1 if j = degi{s) 
and Q!(jj)) = otherwise. 

For i e {1, . . . , , N} and 77 = Yl - "HjO-^ij) £ K^{X) we denote as in Section 1 

by M^f''^ the space of all nilpotent representations of the cyclic quiver ^p^Li of 
dimension {rjj) e pj^/CPi)^^ on which the group = GL{r]j) naturally acts. For 
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I G N and r] = J2j VjOi{i,j) ^ above we have embeddings 

^is : GL{1) ^ n Aut(£r'(°'''') = n Aut(£f ) 

S S 

(x) 1-^ {x,x, ...,x), 

s s 
s 

Finally, in general let li,. . . ,lr G N and let iji, . . . ,ris be as above (for corre- 
sponding values of the index h,. . . , is)- Setting a = lj)S + J2k ^fe' '^^ denote 
by 

r s 

Vhs *■■■* VirS * * • • • * >fii;^ : Yl GL{lj) X JJ G^, ^ 

j=i fe=i 

the composition of the embedding 

f 3 f S S 

j=l k=l j = l k=l s j=l k—1 

with the inclusion of the Levi factor 

r 8 

Y[ ( JJ Aut(£f '0 X n Aut(£f'*^(°''"=))) ^ G^. 

s j=l k=l 

Such an embedding is clearly well-defined up to inner automorphism of Gq . 

We now proceed with the description of the Quot schemes Q" in some simple 
cases. Recall that if a is the class of a torsion sheaf then Q" ~ Qq for any n e Z. For 
simplicity, we will simply write Q", G", • • • for Qq , Gq , etc. Also, by the support of 
a sheaf e CohaiX), we mean the support of the sheaf 7r*(^), where tt : X — > 
is the quotient map. 

-Assume that a = J2j VjC^iij) ^or some i, and that rjj = for at least one j. Then 
any sheaf with [J^ = a is supported at Aj. In this case we have 

Q^'c^G" X Af^P-l 

In particular, Q" = {pt} if a = with j ^ Q and Q" = PGL{M) where 

= l + Efc5^»(Pfc - 1) if a = a(i,o)- 

-Next, assume that a = 5. We have £^ = ®^Cs, so that G^ ~ Us'^*- The 
assignment {(j) : £^ ^ T) ^ supp{T) induces a flat morphism p : — > and we 
have 

p-i(i)~GV^i(C*), iff^A, 
p-\\i):^G' X A^i^'). 

Observe that N^^''^ has Pi open orbits, and hence p~^{\i) has Pi irreducible com- 
ponents. In the simplest case (A, G) = (P^, /rf) we have ~ P^. 

-More generally, assume a = 15 for some I G N. We have E'-^ = ®gC-f^ and 
Qis ^ HsG'-^CO- Let us consider the fibers of the support map pi : Q^^ SV 
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(here the support is counted with the multipUcity given by the class in K{X)). If 
t e P^\A then 

ipis{GL{l)) 

where Afi = Afj-^^ C gl/ is the nilpotent cone, while 

The fiber at a general point looks like a product of fibers of the previous type 
for smaller values of I. Namely, if i = (4\ ■ • ■ , 4^ S • • ■ ,A^") G SV with 
+ nfe = / then 



where H = ipi.g *■■■* ^us * ^i,s *■■■* Vn^siUj GHh) x life Gn^s)- 

As an example of a variety Q'*, let us again assume that (X, G) = {F^,Id). We 

then have Q^^ ~ Gr{l, 21). Via the embedding g[; — > Gr{l, 21), g i-^ graph of g, the 
support map restricts to pi : g[; 5'C, g {eigenvalues of g}. 

We will need the following subvarictics of Q", defined for an arbitrary torsion class 
a. Recall that if 7 = J2(i Vijc^iij) then I7I — J2i j If ^ is a torsion sheaf 
then = T' ® where supp{T') C P^\A and supp{!F{C} C A.We also put 

C^>d = {(<^:'^0 -*-^)II[-^a]|>^^}- 
It is clear that J7>^ defines a decreasing filtration of Q", and that 

is nonempty if and only \i a = 15 for some Z, in which case it is an open set in 
Q''^ . We construct a stratification of U''^ as follows. Let A = (A*^^), . . . , A'^''^) be an 
r-tuple of partitions such that 22 j k^j — ^- P^* 

[7f = {(</. 1^:^00 Oif^ 

k=l j 

for some distinct xi,. . . ,Xr G V^A} 

where we denote by oi"^ the indecomposable torsion sheaf supported at x of length 
n. Observe that {/^^^ ^^^^ is a smooth open subvariety of Q^^. 

Prom the explicit description above, it follows that the fibers of the map p are 
contractible. Thus, the embedding of C/'^^^ ^-^-j-j in p'f^ {S'^ (F^)\{ti = tj}) gives a 
projection 7ri(/7'^j^^ ^^^^) 'Ki{S\F^)\{ti = tj}) ~ Bi, where Bi denotes the braid 
group of order I of P^. Hence there is a canonical projection 7ri(L''^'*^^ ^^^^ -» &i, 
where S; is the symmetric group on I letters. 

Continuing with the example above of (X, G) = (P^ , Id) we see that U^-^ is the 
set of elements a; € 0l„ whose Jordan decomposition is given by A. In particular, 
^((1) (1)) ^ °^ semisimple elements with distinct eigenvalues. 

-Finally, let a be the class of a line bundle L of degree ccq G -f^''''(X)/Z[Ojc]- If 
ao 2 then = and Q" is empty. Otherwise, Q" contains a unique open 
(dense) GJJ-orbit corresponding to C and infinitely many smaller dimensional orbits 
corresponding to sheaves of the form £' ® T where C is a line bundle and T is 
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a torsion sheaf. More precisely, there exists a stratification = LJ[/;'] Ond'^']) 
where the sum ranges over the (finite) set of classes of line bundles C! of degree d 
satisfying <d<\C\, and 

Q«([£']) = {<A:f:-^|z.(^)^£'}. 

Each ([£']) is in turn described as follows. We put a! = [£'] and /? = a — a'. 
For each s G S", let us fix a subspacc Vg C E^.s of dimension /5) together 

with isomorphisms : 14 ~ .S/j'j,; 6s : S^^/Vg ~ Finally, we put V_ = 

0sKO>Cs(n) and 

5«(£') = {{cp :£^^J')e I p o ./.(Z) = 0}, 

where p : T ^ J- /t{T) is the canonical surjcction. Then, denoting by P C the 
stabilizer oiV_, we have ~ GJ^ x S"{C') and the morphism 

5«(£')-Q^xO^' ([£']) 

is an affine fibration. Note that Q" (['C']) ~ G" //c* consists of a single G" -orbit, 
and thus the description of Qf^ for a torsion sheaf /? essentially carries over to each 
strata of 

5.2. A class of simple perverse sheaves. In this section, we construct a full 
subcategory U" of Q« for each a G K+{X). Set 

15 = e H} U {6} U {[£],£ G Pic(X,G)} C 

For any a G the constant sheaf Q/Qo[dim Q^] belongs to Qc^iQ") ^^'^ 

for each n < m we have S" ,„(Q;qc [dim Q"]) = Q;qo [dim QJ^]. This gives rise to 
a well-defined simple object la = (Q;Qa[dim QJ^])nez of Q". 

Let P" be the set of all simple objects of Q" appearing (possibly with a shift) in 

an induction product Ind"''' "'"^ (Ic,^ • • -KllaJ with ai, . . . ,ar &15 and aiH f- 

ar = a. We define U" as the full subcategory of Q" consisting of all admissible 
sums ®h'^h[dh\ with G V" and dh G Z. 

We also define a category U'^KIU" as follows. First, using the collection of func- 
tors X E^„^ : Qg(!xg°(<3" ^ Qn) Qa'LyG^S^^rn X QVl we may define a 
category Q''-" by the same method as in Section 3.3. We let U'^KIU" be the full 
subcategory of Q^'™ consisting of objects which are admissible sums of objects of 
the form M with G U^^ and P^ G U«. 

Lemma 5.1. For any a, /3 G K^{X), the induction and restriction functors give 
rise to functors 

Res'^'" : U"+'' U'^iU". 

Proof. The statement concerning the induction functor is clear from the definitions 
and from Section 4.1. We prove the second statement. Let us first show that for any 
P = {Pn)n& in W+f^ and any n el. we have Resf'"(P„) G Q^r^iQi) K Qc^iQ^)- 

' — -'7r,...,7i 

It is clearly enough to prove this for P = Ind (1^^ Kl • • • Kl 1^^) with = 

7 := a -f- /3, and 7^ G 15. Set 
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■F, 



I ' 



and let : E'/ Ql be the projection. By Lemma [4. II the variety E[' is smooth. 
Using the definitions (see Lemma E^ . we have P„ ~ '^i,nPv.{Q.iE[') for ^ Now, 
let us fix a subsheaf C £i as well as identifications ^ /V^ —> 

and let us consider the two varieties 

Fl' ={(0 : - -^^ili C • • ■ C = e E[' I = a}, 

These fit together in a diagram 
(5.1) 



The (singular) variety F" admits a smooth stratification constructed as follows. Fix 
a = (ai, . . . , Qfr) and b = (/3i, . . . Pr) such that ai + Pi = ji for all i and cti = a. 
The subvariety 

i^/'(b,a) = {(0 : ^7 - ^^Vi C • • ■ C = £7) e I 

(Z, nz")/(K,_i nvn f:-, [</.(£, nz")/<^(K,_i nz")] ^ 

is smooth by Lemma f4. II and we clearly have F/' — Uab^/'C^'^)- Furthermore, 
the restriction of np'^ to F/'(b,a) factors as a composition 

F/'(b, a) ^ Fr (b) X Fr (a) Qf X Qr > 

where: E'/{h) (resp. E" (a)) is defined as F" by replacing 7 and 7^ by /3 and j3i (resp. 
by a and a,); «(b,a) : ' {4>,V^) ^ ((</>|£7/v:" , (Z. +Z"/Z")»), ('/'|z„ ^ (Z. HZ").)) is 
a vector bundle; P3 is the natural projection. Let 15.11) ^^ be the restriction of (|5.1(l 
to the open subvarieties £^;">„,Q7>„, etc... By Claim WT[ the square in IjS.lfl ^.,, 
is still cartesian. Without risk of confusion, let us denote by ji^n all the open 
embeddings Q^^^ ^ Q],Fi^>„ Fi, etc... Then J,*„P3!(Q^£;;') = P3\{WiEl'^J and 

K\i*P3\{QiEi'^ ) — i^'-P'^^y* {QiE'/^ ) = i^'-P's'.iQi F^'^ )■ Note that the restriction of 
K(b, a) to f is still a vector bundle and that, for I ^ n, the restriction of to 
i?">„(a) and F">„(b) is proper. Using jLuO) . 8.1.6, we deduce that 



P3\)mEi'{b)^VllE','{^.) 



)h2 



?'a,bj 



where ra,b is the rank of K(b,a). Now, applying Lemma 14.41 we obtain 



/3,Q /3,Q 

Res„ F„ = Res„ ^i,nP3\{QiE'/) 



^lA®iP3^. 



hEr) 

XP3\ 



lE'/{h) ^ \llEl'{a.) 



)[-2ra,b]) 



,"1 , 



^l.nP^l 

elude the proof of the Lemma by showing the following result 



Finally, notice that ^LnP'^^iQi e- (e.)) = Ind,^„ (Q/q^. H • • • S Q;q-i). We con- 



Lemma 5.2. Let a < 7 with 7 G L5. Then la belongs to U". In particular, !„ 
belongs to U" for any torsion class a. 
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Proof. If a is the class of a vector bundle then a €l3 and there is nothing to prove. 
So we may assume that a is the class of a torsion sheaf. Let us first consider the 
case where a ^ 6 and a is supported at some point A^, i.e there exists i G {1, . . . , N} 
and rjj S N with rjj — for at least one j, such that a — rjja^i^jy In this case 
is described in terms of the category of representations of the cyclic quiver, and 
the product corresponds to the usual Hall algebra product. It is then easy to see 
that la appears in a product of the form Ind"<''J'-'' ' '"<*'Ji> (la^^ • • • Kl 1^^. .^^). 
Now let us assume that a = 15 for some I > 0. Let us consider the product 
A = lnA^-'\lsM- ■ Mis). The only subsheaves of class 5 of a sheaf = 0^^^ O^^ 
corresponding to a point of C^'*]^) (j^)) (so that xi . . . ,xi are distinct) are the . It 
follows that the stalk of A over such points is of rank and that the monodromy 
representation of 7ri(C/'*^j ^^^^) on that space factors through the composition 
7ri(C^/5,((i),...,(i))) Bi ^ &i and is equal to the regular representation of S;. In 
particular, IC(C/'^*-^^ ^-^^^ 1) = Igw appears in A, and thus belongs to U". 
In the general case, we may write a = + where ^ (5 is supported 

at A^. We consider the product B = Ind""' -'"'''^(li5 H ■ • ■ K l^J. The set U of 
points of corresponding to sheaves isomorphic to T ® J-i, for some sheaf 

T supported on P^\A and for some torsion sheaves Ti of class [Ti] — at, forms a 
dense open set. Observe that Ti is the only subsheaf of class at of such a sheaf. As 
before, this implies that IC(J7, 1) = Ign belongs to U", as desired. ■/ 

As for the induction product (see Lemma |4.4(l . there exists a canonical natural 
transformation Res''''^ o Res'^'*'''''" ~ Res'^'" o Res''''""'''' for any triple (a,/?, 7) S 
K'^{XY' . This allows us to define an iterated restriction functor 

Remark. Fix a, (3,j,5 G such that a+f] = 7+(5, and put T = {(ai, a2, Pi: 132) S 
{K+{X))^ |7 = ai + /3i,J = a2 + /32,a = ai + a2,/3 = /3i+/?2}. Let P., e QaliQl) 
and Ps € QG^(Qn)- It is possible to show that, for m:s> n, 

Res^"(Ind^f„,(P5HP^)) 

= Ind^!„^^ xInd^-"^(Res^-"n^^)^Resft'"^(^7))h2ra,b] 

where a = (ai, 0:2) and b — (/3i, /32). 

5.4. The algebra Ha- Set A = C[w,w~^]. Following Lusztig, we consider the 
free A- module Ua generated by elements bp where P runs through V = |J^ , 
modulo the relation hp^i] = vhp. The A-niodule has a natural X^-gradation Ha = 
0^iXA[7]. Let us say that an element bp is of h-degiee n if P = (Pm)mGZ with 
Pm = for m > —n and P_„ ^ 0. We denote by Ha the completion of Ha with 
respect to the /i-adic topology. We also extend by linearity the notation bp to an 
arbitrary (admissible) complex P e U", a G K'^{X). Finally, if a e K'^{X) and 
la & V then we set b^ = bi^ . 

We endow the space Ha with an algebra and a coalgebra structure as follows. 
First, by Lemma lsTl the functors Ind"''' and Res"''' give rise to well-defined A-linear 
maps 

:Ha[/?]®HaN ^HA[a + /?], 
A^,„ : HA[a + /3] Ha[/3]®HaH. 
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Furthermore, these maps are continuous by Lemma 14.31 and Lemma 14.51 and we 
may extend them to continuous maps 

A;3,a -.^Aia + P]^ iiA[l3]mA[a]. 
The associativity of m = pmp^a follows from Lemma |4.4I and the coassocia- 
tivity of A = ^ ^i3.a is proved in a similar way. Note that A is an algebra 
morphism only after a suitable twist, as in pl/uOj . 

By definition. Ha comes equipped with a (topological) basis {bpjpgp. The fol- 
lowing key result of the paper will be proved in Sections 6-9. Let Ki^XY""^ = 
S(i ^'^ ^'^^ classes of torsion sheaves. 

Theorem 5.1. i)The subalgebra ii*^^ = ^^^j^^-^y^,. UA[a\ is generated by elements 
b/Qj; and his for G K and I > I. 

ii) Assume that X is of genus zero. Then Ha is topologically generated by il^"*^ and 
the elements b/[Q^(„)] for n £ Z and I G N; i.e the subalgebra generated by 11^°'' and 

the elements b;[o^(„)] is dense in Ha- 

We conjecture that the statement ii) holds with no restrictions on the genus of 
the curve X (see [SH] for the case of an elliptic curve X). 



6. Harder-Narasimhan filtration 

. In this section we collect certain results pertaining to the Harder-Narasimhan 
filtration for objects of CohciX), which will be used in the proof of Theorem 5.1 
ii). We assume that X ~F^. 

6.1. The HN filtration. Define the slope of a coherent sheaf T E CohciX) by 

M(^)=M(m) = ;JLeQU{oo}. 

We say that a sheaf T is semistable of slope fi if /i(jF) = and if for any subsheaf 
Q C J- we have fJ,{G) < A'(-^)- If same thing holds with "<" replaced by "<" 
then we say that J- is stable. Clearly, any line bundle is stable and any torsion 
sheaf is semistable. The following facts can be found in I GL] . Section 5. 

Proposition 6.1 ([^H). The following set of assertions hold: 

i) If J^i and J^2 are semistable and ^i{J'i) > fJ-{J^2) then Hom(jFi, .7-2) = 0, 
i') If J-^i and T2 are semistable and [iiTx) > fJ.{J'2) then Ext(J-2, J^i) = 0, 

ii) Any indecomposable vector bundle is stable, 

iii) The full subcategory of CohQ[X) consisting of the zero sheaf together 
with all semistable sheaves of slope is abelian, artinian and closed under 
extensions. Its objects are all of finite length and the simple objects are 
formed by the stable sheaves of slope ^. 

The assertion i) is true for an arbitrary curve X; i') follows from Serre duality 
together with the fact that \ujx\ < 0. 

Any coherent sheaf T possesses a unique filtration C J^i C • ■ • C J> = such 
that J-ijTi-x is semistable of slope [ii for i ~ 1, . . . ,r, and [i\ > p.^ > ■ ■ ■ > [ir- 
Furthermore, by Proposition lB.ll i') this filtration splits (noncanonically) , i.e we have 
T ~ ®^T,IT,^^. We put HN{T) = ([.Fi], [.F2/.F1], • • • AT|Tr^^\) e {K+{X)Y 
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and call this sequence the HN type of For any /i e Q U {00} will write J->^ = Ti 
if Mi > A* but /ii+i < /i, and we put JT^^ = !F / 

The following result is an easy consequence of the existence of the HN filtration 
and of Proposition 16 . II i) . 

Lemma 6.1. If 7^ then ^{a) > n. 

For any (ai, . . . , ar) G {K^{X)Y with fJ.{ai) > ■ • • > n{ar) and a, = a and 
for any n G Z, let us consider the subfunctor of Hilbga ^ defined by 

S^{(</>:f„"®Os->^) eHilb^„,„ I 

HN{T\a) — (ai, . . . , ttr) for all closed points u G S} 

This subfunctor is represented by a subscheme HN~^{ai, . . . , a^) C Q". It is clear 
that for any (ai, . . . , a,-) the subscheme HN~^{ai, . . . , a,-) is G"-invariant. We 
will simply denote by qI"^ the subscheme HN~^{a) C Q", which is open (see, e.g 
[EF], Prop. 7.9). 

Lemma 6.2. The subscheme HN^^iai^ . . . ,0;^) is constructible, empty for all but 
finitely many values of (ai, . . . , a^), and we have 

□ HN-\ai,...,ar). 

(Ql,...,Qr) 

Proof. Let us fix some decomposition ~ © • • • ® and denote by l : 
Qn^ X • • • X Q"'' ~f Q" the corresponding closed embedding. Then, since Qn"'' is 
open in Q"' , HN:^^{ai, . . . , ar) is open in the image of the natural map 

X {Qn^ X • • ■ X Q"'') — > Q", 
c 

where G" ~ x • ■ • x G°'' C G". In particular, HN^^{ai, . . . , 0;^) is also con- 
structible. 

By Lemma |6. II Qn""'' is empty if ^{ai) < n, i.e if \ai\ < n ■ rank{ai). For any 
fixed n there exists only finitely many decompositions a = ai + ■ ■ ■ + ar where all 
ai satisfy the requirement //(oi) > n. This proves the second part of the Lemma. 
The final statement is now obvious. 

Exemple. If a is the class of a line bundle then the decomposition Q" = |J Q"[>C] 
in Section 5.1. is the HN stratification with Qf^[C] = HN-'^{a - [C], [C]). 

A priori, the subschemes HN~^{ai, . . . ,ar) only provide a finite stratification 
of Q" in the broad sense, i.e the Zariski closure of a stratum in general may not 
be a union of strata. Hence we cannot define a partial order on the set of possible 
HN types directly using inclusion of strata closures. Instead we use the following 
combinatorial order: we say that (ai, . . . ,ar) >- {Pi, ■ ■ ■ , f3s) if there exists I such 
that ai = /3i, . . . , ai^i = /3;_i and ^(a;) < ^{Pi) or ^{ai) = and \ai\ < \(3i\. 

Note that HN{T) >- HN{g) if and only if there exists t £ E such that [T>t\ > 
[g>t] and [Tyf] = [g>t'] for any t' > t. Finally observe that Q'^\HN-^{a) = 

Lemma 6.3. The following hold : 

i) Assume that HN[T) -< (ai, . . . , a^) and suppose that J- <Z Q. Then 

HN{g) ^ («!,...,«,). 
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ii) Let J- be a coherent sheaf and let C J-i C ... d J-'r = J- be a fil- 
tration such that ^{Ti / J-i-i) > ^{Tj / Tj-i) if i < j. Then HN{J-) ^ 
. . . , ii{J- / J-r-i)) with equality if and only if Tij Ti^\ is semistable 
for all i. 

Proof. Statement i) is obvious. We prove statement ii). Let us set Gi — J'i/^i-i- 
If Qi is semistable for all i then it is clear that HN{T) = (ai, . . . ,0;^). Suppose 
on the contrary that Qi is semistable for i < j — 1 but that Qj isn't. In particular, 
we have Gj^>fj.(aj) 0- There is a unique sheaf Gj with J-^j-i C G'j C and 
G'j/J^j-i — Gj^>fi{aj)- It is easy to see that HN{G'j) -< a. Hence by i) we also have 
HN{!F) -<aa£, wanted. ■/ 

Now let P = {Pn)n be a simple object in Q". There exists n £ X such that 
Pn, 7^ is a simple G"-equi variant perverse sheaf on Q". By Lemma lfi.2l there 
exists a unique HN type (ai, . . . , a, ) with X)i '^i = o; such that supp{Pn) C 

HNn^{ai, . . . , ar) while supp{Pn) n HN^^{ai, . . . , ar) is dense in supp{Pn). It 
is easy to see that the sequence (ai, . . . , ar) is independent of n. We call this the 
generic HN type of P and denote it by HN{F). 

Finally, we record the following result for future use. 

Lemma 6.4. Let J- be a coherent sheaf in CohciX), and let /j, G Q(J {00}. // 

G C T is a subsheaf satisfying [G] = [^>ij\ then G = ^>^- 

Proof. We argue by induction on the number of indecomposable summands of G (for 
all J- and /i simultaneously) . If is indecomposable then by ProDOsition l6.ll ii) G is 
semistable of slope /i(.F>^) > /i. There is a (noncanonical) splitting J- ~ J'>^j.®^<.fj,. 
By the HN filtration we have Mom{G ,J-<^) = 0. Hence G C ^>fi. But [G] = [^>tj] 
and so G = •^>/j- 

Now assume that the statement is true for all JF' and G', where G' has at most 
k — I indecomposable summands, and let us assume that G = Gi (S ■ ■ ■ G) Gk with 
Gi indecomposable and n{Gi) > ••• > ^^{Gk)- We have ^{Gi) > fJ-iG) > Mi so 
arguing as above we get Gi C T>f^. Now set G' — G/Gi and JF' — T jGi- We have 
\T'~^^ = \T>i^lG\\ [.F>^]-[C?i] = = \G'\ and G' has fc-1 indecomposable 

summands. Hence by the induction hypothesis, G' C ^>^, and so C ^>p, and 
finally G = T>p,. / 



6.2. Relation to root systems. By the McKay correspondence, G C S'0(3) is 
associated to a Dynkin diagram of type ADE. In that case, £g is the affine Lie 
algebra of the same type. Recall that by Lemma [2. II for any pair {X, G) there is a 
canonical isomorphism h : K{X) ~ Q restricting to an isomorphism K^{X) ~ Q+. 
The following result is proved in |Le| (see also |S2| . Section 7.) : 

Lemma 6.5. There is an indecomposable sheaf J-^ of class a G K^{X) if and only 
if h{a) G is a root of Cq. Moreover, such a sheaf is unique up to isomorphism 
if and only if h{a) is a real root. 

From the explicit description of h we easily deduce that has only finitely 
many simple (i.e, stable) objects if n < 00. In addition, from \ujx\ < and Serre 
duality we conclude that for any two semistable sheaves J^i and J^2 of same slope 
fi £ Q, dim Ext(J^i, JF2) = dim 'RoTn{J^2, J'li^x)) = 0. Hence, for any ^ < 00, 
is a semisimple category with finitely many simple objects. 

Lemma 6.6. The connected components of are in one to one correspondence 
with the set of isoclasses of semistable sheaves of class a generated by {Cs{n)}s£S- 
In addition, each of these connected component is a homogeneous G'^-variety. 
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Proof. Let C/i, . . . , be a complete collection of distinct simple objects in C^. Since 
is semisimple, we have ~ 0^ Qi ® Hom(C7;, JF) for any T ^C^, and 

(6.1) dim Hom(g,, ^) • [Qi] = a. 

Consider the tautological sheaf T_ on the universal family X ~ X y. and its 
restriction to A"' = X x qI"''. By definition we have Tj^xy.t — if i = (0 : 
f/). By the semicontinuity theorem ([H], III Thm. 12.8) the function 
dim Hom(f//,^|j(-^j) is upper semicontinuous in t. Using H6.1|l we see that it is 

also lower semicontinuous in < for i e qI"-* , and thus locally constant on Q^"-* . We 
deduce that T_^xy.t — £-\xy.t' '^'^^ ^^^^ t' belong to the same connected component 
oiQ^n^. Finally, using Lemma l2.4l we conclude that each connected component of 
Q^n^ is formed by a single G"-orbit. / 

. The next remark will be of importance for us. 

Lemma 6.7. Let Ji he an indecomposable vector bundle, let d Cz N and set J- = 
'H®'^ . There exists sheaves Q and IC with rank{0) < rank[J-) or rank{Q) = 
rank{J-) and \Q\ < \J-\, satisfying the following property: there exists a unique 
subsheaf Q' <Z T such that Q' ^ Q and T /Q' ~ /C. Moreover, if Ti. is generated 
by {Cs{n)} and TC / Ox{n) then Q and JC can also be chosen to be generated by 

{^sH}. 

Proof. The statement is invariant under twisting by a line bundle. liH, = Ci then 
we have Hom(Ox, = 1 and we may take g = O®'^ and JC = (^f ^)®''. Thus the 
Lemma is true for all line bundles. Now let us assume that Ti. is of rank at least 
two. By inspection of all the cases, using Lemma f6. 51 and the definition of Q, one 
checks that, up to twisting by a line bundle, the class of Ti. can be written as 

[H] = rank{H)[Ox] + 

hi 

with np^ > and nf^ for aU i. Note that [H] + rank{^)\Ox\ since U 
is indecomposable, hence /i(7i) > 0. Therefore, using |S2| . Proposition 5.1 we 
have dim Hom(C'x,'H) = ([Ojjf], [H]) — rank{H). In particular, the natural map 
(j) : Hoin{Ox,'H) ® Ox ^ H is neither zero nor surjective. The same is true of the 
map (j)®'^ : Hom(0, T)(^Ox ^ T. We claim that ^ = Im 0®'' and /C = Coker </)®'' 
satisfy the requirements of the Lemma. Indeed, let 

^ g ^ /C ^ 

be an exact sequence. The map a induces a linear map c : Hom(C'jf,^) — > 
Hom(C'x,.^) such that the diagram 

Q 



Hom(Ox, J^) ® Ox -^-^ ilom{Ox,:F) ® Ox 

is commutative, and thus Im a C Im 0®*^. But from Coker a ~ Coker (p®'^ we 
deduce that Im a = Im <j)®'^ as wanted. The last assertion of the Lemma is clear 
from the above construction. •/ 
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7. Some Lemmas. 

. This section contains several technical results needed later in the course of the 
proof of Theorem 5.1 ii). 

7.1. We begin with the following 

Lemma 7.1. Let V £ U"''K1 ■ • • K1U"S where n{ai) > ■ ■ ■ > n{ar), and let us put 
a — {ar, . . . , ai). Then 

i) we have supp{lnd-{¥)) C U/3r<a ^^^H/?)- 

ii) // in addition V-i = and fi{ai) > for all i then supp{Ind—(Y)) C 
Proof. Consider the (iterated) induction diagram (see Section 4.1. for notations) 

X • • • X E' E" Qf 

It is enough to show that psiE") C [Jp^a HN~^{fi). To see this, let ((?,., . . . , t/i) G 

g°'- X • • • X g°i and [V, (j):£^^ T)~e P2Pi\Gr, Gi)- Putting J^, = 0(y,) we 
have T\ <Z ■ ■ ■ (1 Tr = T and ^i{Til Ti-\) > ^{J-i+i / Ti) . Thus, from Lemma f6. 31 
ii) we obtain HN{T) ^ (a). This proves i). To prove ii), first note that by , .GLj 
Cor. 3.4 and |GL| Prop. 4.1, a sheaf T is generated by {£s(— 1)} if and only if 
Ext(0^ Cs{-1) ® Ox,^) = 0. In particular, by PropositionlOi'). any semistable 
sheaf of slope > is generated by {£s(— 1)}. From [i{ai) > and V-i = we 
deduce that 

suppiVi) n gl""-' X ... X g|"^) - 

for any I e Z. But by Lemma 16.31 ii) again, we have P2^pJ^{HN^^{a)) = 
Pj^^gl"-^^ X . • . xg["'^). It follows that supp{lnd^{Y))nHN-^{a) = 0, as wanted./ 

7.2. Let us now consider the following situation. Let a,f3,j G K~^{X) such that 
a = /? + 7, and let C Q^,US C Qi and C Ql be locally closed subsets 
invariant under the corresponding group, and satisfying the following properties : 

i) Denoting by g" — F — '^—^ Ql x Q^ the restriction diagram as in Sec- 
tion 4.2, we have U^nF = k-^{U2 x C/^), 

ii) For any closed point {(j) : £^ ^ J- ) € there exists a unique subsheaf G 
of T of class /3, and we have Ext{!F/G, G) = 0. 

The set U" gives rise, via the induction functors S^.n and Sn,™, to locally closed 
sets for any m G Z. The same is true for and U2, and properties i) and ii) 
above are satisfied for all m. Let us denote by jm ■ ^ g^ the embedding. 

Lemma 7.2. Under the above conditions, we have, for any P = {Pm)m G Q" such 
that supp{Pm) C for all m, 

j*(Ind''''^ oRes^''3(P)) ~ j*{F). 

Proof. Consider the following commutative diagram, where we have set F'^ = 
FnUj^, where the vertical arrows are canonical embeddings and where the notations 
are otherwise as in Section 4.2. : 

Ut F^ X f/f 







92 


93 











Qf F Q] X gf 
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By the assumption i), the rightmost square is Cartesian. We deduce by base 
change that 

(7.1) g^KtL* 
Next look at the diagram 



Kit g^. 



54 



P3 



E" 



P2 



pi 



■c/rxc^f 



X gf 



where i?"^ = Pa^iUj^) and = P2^^(£"'^). By assumption i) the rightmost 
square is Cartesian, while by assumption ii) p'^ is an isomorphism . Hence, by base 
change we get 

(7.2) 



Now let us set II 
this to M yields 

(7.3) 



Ind'^-'^ o Res^" 



Combining H7.1|l with H7.2|l and applying 



9*1 {Rra) =9*1 (Ind- o Res-(P)) „^ [d^] 

=Ei^mP'2\,p'i* gl{Pi)[dm] 

for any I <^ m, where dm = dim(G^) — dim(G7„ x G^). 

Recall that a choice of a subsheaf C is implicit in the definition of F. Let 
us denote by P C Gf its stabilizer. Let us also fix a splitting £" = Sj^ © £^ . This 
choice defines a Levi subgroup L C P isomorphic to G' — Gl x Gf , and induces a 



section s : Q7 x 



F of K. 



We claim that P x (U^ x C/; ). Indeed, by assumption ii), if 

k((cI> : £r g)) - (((/.2 : ^7 ^2), (0i : - ^1)) e C/,'^ x C/f 
then Q ~ !Fi (B J-2- Hence, using Lemma [2.41 we have 



= (^Gf X s{U^ X C/f )^ n F 



= P X s(C/r X C/f). 



Similarly, it is easy to check that Uf ~ Gf x F and that E' is a principal 
G'-bundle over [/". To sum up, we have a commutative diagram 

(7.4) C/f -^^^^ i^v 



P2 



F' 



■/V 



and equivalences 



Qp(F^)[dim(Gr/P)], 
QG'xGr{E'"')[-AiML% 



p'2--QGf{un^ 

: SG'(C/r X Ul") ^ Qp(F^)[-dim(P/L)], 



Pi 



QG'xGT{E''')[-dim{Gf)]. 
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Let T be any object in Qg°{U^). By the above set of equivalences, there exists 
T' e Qg'{U^ X C/f )[dini(Gf /L)] such that i'*T ~ k'*T'. Hence kW*T = KW*r = 
T'[-2dim(P/L)]. Moreover, p[*T' = p^*T so that p'2i,p'i*T ~ T. All together we 
obtain p'2f_^p'i* k'l'*T ~ T[— 2dim(P/L)]. Applying this to gl[Pi) yields the desired 
result. The Lemma is proved. ■/ 

Corollary 7.1. Let a, ai, . . . , G K^{X) such that a ~ '^iOn- Assume given 
locally closed subsets [/" C Q", C QJ^' satisfying the following conditions : 

i) Denoting by — Fa — ^^-^ Q^"^ x • • • x the iterated restriction 

diagram, we have U^DFa — k^^{U"'' x • • • x U^^), 

ii) For any closed point [(j) : ^ J- ) E U" there exists a unique filtration 

of J- such that [Qi/Qi-i] ~ Ui, and we have Ext{Qj /Qj-i,Qi/Qi-i) — for 
any j > i. 

Then, for any P = (P^)™ £ such that supp{Pm) C and supp{P,n) nU^ ^ 
for any m, we have 

where ji : —> Qf is the embedding. 
Proof. Use induction and Lemma 17.21 



8. Proof of Theorem 15. II 

8.1. Let P"^ be the set of perverse sheaves of with support contained in C/>^, 

and set = PydX^yd-i- For simphcity, let us temporarily denote by 2U the 

subalgebra of 11^°'' generated by lia(i,3) ^'^'^ (*'-^) ^ ^ ^"^^ ^ ^ 

will prove by induction on d that for any torsion class a, any element bp with 

P e P^ belongs to 2IJ. The following two extreme cases will serve as a basis for our 

induction. 

Lemma 8.1. Any P G Vq is isomorphic to a sheaf of the form lC(U\j^^-^ ^^-^y a) 
for some irreducible representation a of&i. 

Proof. Since J7"q = U"i for a ^ NS we may assume that a = 16 for some I. Next, it 

is clear that any perverse sheaf in P" appearing in ind"''" "'"^ (1^^ H • • • Kl lai) with 

ttfc S {Za(ij)}(i.j)gt< for at least one k actually lies in P>]^. Therefore P appears in 
- — s,...,s 

a product A := Ind {Is Kl • • • Kl Is). By definition, we have A = P3]{1e") where 
E" = {(0 : - C ■ • • C = I ^ [0(Z.)] = ^5} 

and P3 is the natural projection to Q''^ . Since by assumption J/'* f^supp{¥) is dense 
in supp{¥) we may restrict ourselves to the open set p^^{U^^). We claim that the 
map p3 is semismall, with U]J^-^ being the unique relevant strata. Indeed, let 

A — (A'^', . . . , A^''^) be an r-tuple of partitions such that \\'^^'^\ = I. For any 
point (j) : 8'^ ^ in Uj^ the sheaf J- decomposes as a direct sum — J^f, of 
torsion sheaves supported at distinct points, and by Lemma |2.4l the dimension of 
the corresponding G''^-orbit is equal to \r\P — dim Aut T — \r\P — dim Aut J-fc. 
Now, we may view a torsion sheaf supported at a generic point as an element of 
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a space A/"*-^-* — J\f of nilpotent representations of the quiver with one loop (or 
nilpotent cone). In particular, we have 

dim Aut J^k^{J2 >^f^f - dim 

3 

= (I] - (dim A/" - 2dim 

j 

^ 2dim Bxw +J2^f^' 

i 

where 7\/>,(fc) C AC^ ,((=) is the nilpotent orbit of associated to A^'^-', and 

^33 ^33 

Bx(k) is the Springer fiber over that orbit. Since the isomorphism classes of sheaves 
^ of the above type forms a smooth fc-dimensional family, we obtain dim Uif = 
\T\P + r-J2k dim Aut Tk = |r|;2 + r-l- 2dim B^w and 

(8.1) codim C/f = (/ - r) + 2^dim B),(ky 

k 

Finally, there is a canonical finite morphism from the fiber p'^^{u) of any point 
u S Ulf to rifc '^AC') ' so that dimp;^^(u) = dim ^xt-k)- The claim now follows 
by comparing with (|8.1|l . 

From the Decomposition theorem of |BBD) (see also jBMp we thus obtain 

(8.2) jM = IC(C/(\\),...^(i„,y)= lC{uf^,y_f^,y,V,)®v:, 

where j : U''^ Q'^ is the open embedding, and Irrep &i denotes the set of 
irreducible representations of 6;. The Lemma follows. ■/ 

The above proof implies the following generalization of l|8.2|l . 

Corollary 8.1. Fix integers rti, . . . ,nr such that '^n.i — I and let at be a repre- 
sentation of S„. . We have 

(8 3) rSd""''- '"^'(IC(C/-^_ , a.) H . . . H IC(C/[;i^_...^(,)) , ai)) 

= IC(;7('fi)^.. znd|;^^^...^e^^ (a, ® • ■ • ai)). 

Lemma 8.2. //P e V^^^ then hp e S2U. 
Proof. By assumption we have 

supp{F) C Ky := {0 : -» I supp{T) C A}. 
Note that is a disjoint union of varieties Y^^^,,,^^^ with X]7i ~ 7i where 
^7i,..-,7« {0 : ^^'^ ^ ^ I ^ = 0-?^i, supp{Ti) = A^, [Ti] = 7i}. 

i 

Since P is simple, we have suppi¥) C y7i,....7„ ^'^^ some fixed 71, . . . ,^n- 

Let us first assume that there exists i such that 7i = 7 (and 7^ = for j ^ i). 
Then 

(8.4) y(i3)-G'' X A/'i'''^- 

It is known that this space has finitely many G'^'-orbits and that they are all simply 
connected. Set 

il*- = Abp, where V{i) = {P £ (J^M I ^"P^'W ^ ^7i,....7« > 7.: = 7}- 

PePCi) 7 
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Following Lusztig (see |Lu2| ). consider the C(?;)-linear map to the Hall algebra 
n : 11*°'' Hp. 
bp G il*°'-[7] ^{x^ ^dimQ^7^f^(P)z;-'), 

i 

which is a (bi)algebra isomorphism (in the above, we view as a subvariety of 

y(^^.) via 18.4(1 '). Furthermore, Hp. is equipped with a canonical basis BHp. — {bm}, 
which consists of the functions 

x^^dimQ^7^f,(IC(0)K' 

i 

where O runs through the set of aU C^-orbits in for aU 7. In particular, up 

to a power of v, we have rj(bp) e BHp. for any P G V{i)- 

We now prove by induction on I7I that bp e 2U. li -f :^ S then Ti(bp) G 
U+(sIpJ C Hp.. If 7 = (5 then by definition either P = I5 or P appears in some 
induction product of the sheaves la^. ^.^ . The first case is ruled out since Ig ^ T^isi^ 

and in the second case Ti(bp) G U+(s[p. ) by jLuO| . Section 12.3. Now assume that 
the result is proved for all 7' with |7'| < I7I and that j > 6. By Lemma f5.ll we 
have Res'''"(P) G U'' Kl U" for any < a, /3 < 7 such that a + /5 = 7. Using the 
induction hypothesis, we deduce that 

bRes^.=(p) = A,3,a(bp) G 2ir®2ir. 
We conclude using the following result, which is proved in the appendix. 

Lemma 8.3. //b G Bh^. is of degree 7 with 7 > (5 and i/ A^_Q,(b) G U+(s[p.) 
U+(5[p.) for all < a, /3 < J such that a + f3 — ^ then b G U+(s[pJ. 

We now treat the general case. Let P G V'^^^ with supp{P) C y7i,....7jv, with 
arbitrary 7^. It is clear that Q := Res'*^"' "''''^ (P) is supported on the disjoint 
union I L(i) , , Y.^jn-,, x • • • x Y,,,(i). . Let Qo be the restriction of Q to 

X • ■ • X ICyi . By Lemmainm Qo S U''" m---mW\ hence by the above result we 
have bQo G W®- ■ -CSiW. But it is easy to see that , up to a shift, P = Ind'*'"' - '^' (Qo), 
so that bp G 2n as desired. / 

Lemma 8.4. Let P G There exists complexes T G V^^^ and M G Vq such 

that Ind''''"(R Kl T) = P ® Pi with Pi being a sum of (shifts) of sheaves in V^fJ^^ . 

Proof. It is enough to prove the following weaker statement : there exists complexes 
Ti G "Pi^i, Mi G V^f and integers I, G Z such that Ind"'"(0^Ki M Ti[li]) = P © Pi 
with Pi being a sum of (shifts) of sheaves in V"'!'^^ . Indeed, since P is simple there 

then exists i such that Ind'*'"(Mi M ¥,,[/;]) = P © P'^ with P'^ satisfying the same 
conditions as Pi. The fact that Ind commutes with Verdier duality then forces 

We consider the diagram 



g'* X U' 
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where the top row is the restriction of the diagram for Res'*'" to the closed subva- 
riety Q^J^l ' -^i embedding. By construction, the stalk of Res (P) = 

Kn*{V) at a point (02 : T2, : E"" ^ Ti) is zero if |[:^i,a]| + |[^2,a]| < 

Hence supp{jlKd*{¥)) C U^^ x Q?.. Put Q = 3i*\{jlKn*{¥)) (a direct summand 



of Res (P)). Note that 



C Q^^ X Q?^i- Also, by Lemma I^TI we have 



Q e U'"^ Kl U" so there exists T, G V^^^, £ Vq and integers d, e Z such that 
Q = 0^ Kl Ti[di]. We claim that, up to a shift, this Q satisfies the requirements 
of the Lemma. To see this, first consider the diagram 



^a+lS ^ P3 
■' \a\ 



a+l5 P3 



>|a| 



P2 



pi 



where the bottom row is the restriction of the induction diagram to the closed 
subvariety Q^^ x Qf^i C Q'*' x Q", where 

i?; = (p'i)-i(c/'*xQf„|)ci?', 

E'l = {(0, (F.).) IZ ^ 0(Z)a = '/'(Z) = 0(f "+"')a} c 
and where the vertical arrows are the (open) embeddings. Note that all the squares 



in the above diagram are cartesian. On the other hand, if (0 : T) € Q'\a\^ 



then there exists a unique subsheaf Q <Z T such that Q = Qk and [CJ] = a. Hence 
P3 is an isomorphism. Standard base change arguments yield 

j4*Ind m = 3lvvJ>2^V*M) 



(8.5) 

Next, we look at the diagram 



J4 



- F\a\ ■ 
h 



[/" X 



Q" X 



where = k ^{U x (3|^|). Similar arguments as above give 



(8.6) 

Finally, consider the diagram 




[/" X Q? 



\CC\ 




where a : F\a\ E[ is the canonical embedding and P2 = v'^iV^- Recall that 
we have fixed a subspace V_ C £^"+''^ in the definition of F\a,\- Let P C G""'"''' 
be the stabilizer of Y- and let V be its unipotent radical. There are canonical 
identifications Qf"f * ~ E'l ~ G"+'* x i^u,, and E\ ~ G"+'* x Fi^,. Furthermore, 
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for any {(j)2 : ^ T2, (j)! : ^ Ti) E U^^ x Qp^| we have Ext(JP'i, J^a) since 
J^i and have disjoint supports. This imphcs that Fui ~ P x (U^^ x Q? ,). 

Now, i'*jl{P) is P-equivariant hence there exists P' e Qg"(Q'^) ^ Qg°(Q") 
such that i'*j|(P) = /c'*(r). Then K;j'*i|(P) = K\K'*{r) = r[-2d] where d = 
dim (P/(G"'5 x G")) and 

a*p[*K[rjl{V) = aVi*(r)[-2d] 

= K'*(r)[-2d] 

= *'*j4*(P)[-2d] 

= a>r J- (P)h2d]. 

But a* : Qg^+'^Q"^'"^) ^ Qp(-P'lal) is an equivalence, hence p[* kW* jl{P) = 
pf j4*(P)[-2d] and 

(8.7) p'^,p[*KU'*jl{P)^jl{¥)[^2d]. 

___ ____ ____ '/(5.Q 

Combining (|H!II) with |(H31) and finaUy yields j|Ind (Q[2d]) = j|(P), i.e 
Ind ■ (0RiHTi[di + 2ff]) =P + Pi 

■i 

with sitpp(Pi) C Q>|jf • We are done. / 

8.2. We may now prove that 11^°'" = 2U. We argue by induction. Fix 7 e ^^^(X) 
and let us assume that 11^°'' [7'] = 2U[7'] for all 7' < 7. We will prove by descending 
induction on a that bp G 211 for all P G 'P>\a\- If a = 7 this follows from Lcmma UT^ 
So assume that we have bp e 21J for all P G for some a such that j = a + 16, 

and let P G ^|^|- Applying Lemma FS . 41 gives 

bp G bubj + Abp/ 

for some T G K G Pg"*. If a 7^ then by the induction hypothesis the right- 
hand side belongs to 2U and hence so does bp. Now assume that a = 0, so that 
by Lemma 10 we have P = IC(C/('^^^ (1))'^) 

some a G Irrep 6;. It is well- 
known that the Grothendieck group Ko{&i) is spanned by the class of the trivial 
representation and the set of classes ind^'^ x - xs„ ® ' ' ' ® "^i) fo^ € Ko^&m) 
and Hi = I with rn < I. By the induction hypothesis, h^^.^.n^s , G 20 for 

all Ui < I. Using H8.3() we conclude that there exists x G 2IJ such that 
(8-8) bic([/'^^^^^_,^,,^,)-xG Abp. 



By the induction hypothesis again, the right-hand side of (|8.8(l is in S2U, and there- 
fore so is hTc^iTjis „^. This closes the induction and concludes the proof of 

Theorem Oi) / 



9. Proof of Theorem b.l.ii) 

9.1. We start the proof of Theorem l5.1l ii^. Let us temporarily denote again by W 
the subalgebra of Ha generated by iX^°'' and the elements l;[c)^(„)] for n G Z and 
I G N. We have to show the following statement : 
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a') For any a^K+{X),^= (P„)„ e V and for any m £ Z there exists §, §' e U" 
such that S'^ © Pm — Sm and bg — bg' S 2U. 

Observe that 22J and V are invariant under twisting by Cs, and that we have, 
canonically, ~ Therefore, it is enough to show the following : 

a) For any a G K^{X) and for any P = (P„)„ G V" such that Pq 7^ f/iere exists 
S, §' G U" SMc/i </iai ® P_i ~ and bg - bg/ G 2U. 

Recall that denotes the G"-orbit in corresponding to a sheaf H of class a 
( and = if H is not generated by {£s(n)}). For such a sheaf "H, the collection 
of perverse sheaves IC(0^, 1) defines a simple object of Q", which we denote by 
IC(O^). It will be convenient for us to prove at the same time as a) the following 

h) For any indecomposable vector bundle we have IC(0-^) G V. 

We argue by induction on the rank of a. Moreover, by Proposition 16.11 il. if 
P G and Pq ^ then \a\ > and we may further argue by induction on \a\. 
The case of rank{a) = is the subject of Section 6. So let us fix a and let us 
assume that a) is proved for all /3 with rank{(3) < rank{a) or rank{j3) = rank{a) 
and 1/3 1 < |q;|, and that b) holds for all with [T] satisfying the same conditions. 
Let P G T'" such that Pq ^ 0. We will first show that a) holds for P. We argue 
once again by induction, this time on the generic HN type of P with respect to the 
order defined in Section 7.1. So we finally assume in addition that a) is proved 
for aU r with HN{r) -< HN{F). Let us write HN(JP) = {ai, ...,ar) = a and 
a' = (a^, ...,01). From Pq 7^ and the fact that the HN filtration splits it follows 
that ii{ai) > for all i. 

. Let us first suppose that r > 1. Consider the complex 

M = (P,„),„ = Ind- o Rcs^i'(P) G U". 
By construction, /i(ai) > . . . > fi{ar). Thus, by Lemma l7. II i^ we have 

(9.1) supp{Rrn)c y HN-\P) 

(«r<(a) 

for any m G Z. Let jm ■ HNj^^{a) ^ QJ^ be the embedding. Note that by repeated 
applications of Lemma [6.41 it follows that for any (0 : T) E HN^^{a), there 

exists a unique filtration Qi d ■ ■ ■ d Qr = ^ of J- such that [Gi/Gi-i] = a^. 
Moreover, we have 'Ejit{Gj /Gj-i,Qi/Gi-i) = for any j > i since fJ,{aj) > ^(pii) 
Hence we may use Corollary O with U^^ = Q^"'\ We deduce that for any m G Z 
we have 

(9.2) j*^{Rm):^3*^{Pm). 

Now, by Lemma O we have Res-'(P) G U"' ^1 • • • KlU"i. Note that for all i there 
holds rank(ai) < rank[a) or rank{ai) — rank[a) and \ai\ < \a\. Hence by the 
first induction hypothesis, there exists complexes S, §' G U"''H ■ • • ^U"^ such that 

(9.3) ©Res^i'(P)_i ~ S-^i 

and bg' — bg G SIT® • ■ • ®W. By H9.3|l there exists complexes V, V satisfying V-\ = 
= and S' e ResS^' (P) ® V ~ § ® V. Let us set T = Ind^' (V) , T' = Ind^' (V) ■ 
We have 

Ind^' (§') © Ind^'Res^' (P) © T' ~ Ind^^' (§) © T, 
and, by Lemma l7. II ii^ 

(9.4) supp(T) C y HN-^{ll), supp{T') C y HN-\0 

P-<a p-ia 
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By (I9.1|l and (|9.2I) . we have 

(9.5) Ind-Rese^(P) = R ~ P ® R' 

for some R' G U" with supp{R') C \Jij_^^ HN^'^iP). By the second induction 

hypothesis there exists W, W G U" such~that W-i ®TLi ® RLi WLi (BT^i and 
bw' — bw G W. Gathering terms, we finally obtain after simplification 

Ind^'(S')-i © W'_i © P-i ~ lnd^'(§)_i © W^u 

where bj^^^'j^g,^ — bj^^^'j^g-i + bw' — bvy G W. This closes the induction step when 
r > 1. 

9.2. From now on, we suppose that r — 1, i.e that P is generically semistable : 
supp{Pq) n Qo"'' is open in supp{Po). Since Pp is simple and Gp-equivariant it 
follows from Lemma HT^ that supp{Pq) □Qq"'' is a single Gq -orbit corresponding to 
some isoclass T G C^(q). Since in addition Pq is a GQ-equivariant perverse sheaf, we 
deduce that Pq ~ IC(Oif , 1), and finally that P = 10(0-^). Let us decompose 
into isotypical components T = Gi S) ■ ■ ■ ® Qs where Gi — Hf"^' and Tii are distinct 
indecomposable sheaves. Note that F,xt{Ti.i,Hj) = for any 

Let us first assume that s > 1. In that case, we have rank{Gi) < rank{J-) 
or rank{Gi) — rank{J-) and \Gi\ < for all i. By induction hypothesis b), 
IC(0'^") G T'l'^'l. From Ext(H.,,7^0 = it is easy to see that IC{0^') appears in 
the product Indl^'l ' ' ' [^"1 (IC (O^- ) H • • • KIC (O^' ) ) ■ Hence we also have 10(0^. ) g 
•p[6i] Now, by induction hypothesis a) there exists complexes Si,S^ such that 
bs, - bsj e W and S^^^i © IC(0^\) ~ S'[_i. We can find complexes Vi,V^ 
satisfying V^^-i = = and §»©¥,© IC{0^^) ~ §^ © V^. For simplicity, put 

Pi = [Gi] and /?' = (/3s, . . . ,/3a)- Note that fi{/3i) = /x(/3j) for any Applying the 
functor Ind- we obtain 

Ind^'(Ss K • • • K §i) © Ind^'(IC(0^=) IC(0^')) © Ind^'(Vs H • • ■ H Vi) 

~ Ind^'(§; H • • ■ H © Ind^'(V; V'l). 

Consider the induction diagram 

Since any extension of the Gi is necessarily trivial and isomorphic to we have 

P3P2P^\0f X • • • X Op) C P3P2P^\Of' X-.-xOfO = Of. 

Recall that Of^\Of^ = [Jj^p. HN^^{j). Using Lemma [6.31 iil and the fact that 

liom{Gi, Gj) ^ for i ^ j we deduce that p^ : p^^{Of ) — > Of is an isomorphism. 
Therefore p3,p2^,pl{IC{0^') K ■ • ■ K IC{0^^))\of = 1- Hence 

Ind^' (IC(Cl^= ) H • ■ • K IC(0^i )) = IC(O^) © R 
where suppiW) C 0^\0^ C U-y^(a) HN-^ij). 

Let us put T = Ind^' (V^ H • • ■ K Vi), T' = Ind^' (V^ ^ ■ • • H By Lemma [711 
ii), we have supp{T) C {J^^f^^) HN^^{j) and similarly for T'. Finally, we get 

(9.6) Ind^'(§s K • • • H Si) © IC(O^) © R © T ~ Ind^'(S; K • • • K S'l) © T'. 
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By the induction hypothesis, there exists complexes W, W such that bw — bw' S 2n 
a.nd WLi (B R-i ® T^i ^ W-i ® TLi. We deduce from jHSIl that 

Ind^'(§, K • • • K §i)_i © IC(0^)_i © W-i ~ Ind^'(S; H • • • H S'i)_i © W^ii- 
This settles the case s > 1. 

It remains to consider the situation s = 1, which corresponds to the case J- = 
Ti®'^ where Ti, is indecomposable. If 7Y = Ox then P = li[Ox\ ^"^^ bp g 20 by 
definition. Otherwise let Q,1C be the sheaves supplied by Lemma |6.7I : there is a 
unique subsheaf Q' d T such that Q' ~Q while T jQ' ~ /C. Arguing as above, and 
using the induction hypothesis b) it is easy to see that IC(O^) e V.lCiO^) e V. 
Consider as usual the induction diagram 

q[«1 ^ Qpi ^ ^ En ^ go 

We have 

P3P2PlHO'^ X O^) C P3P2Pi\0^ X OS) c P3P2P^\0'^ X O^)^ 

thus P3P2Pi^{0^ X O^) is irreducible. Hence PzP2Pi^{0^ x O^') n Q;"^ is also 
irreducible, and contains O^. By Lemma [6.61 we deduce that O'^ is a dense open 
subset of P3P2P1 ^ {O^ X ) . In particular, pi being smooth and p2 being a principal 
bundle, we have dim p2P^\{0^\0'^) x ((W\0^)) < dimp2P^\0'^ x O^). On the 
other hand, by construction, the map p'^^iO-'^) H p2Pi^iO^ x O^) O-^ is an 
isomorphism, hence dim. p2Pi^ {O'^ x O^) = dim . Therefore, 

P3P2Pi\(o^\o'^) X (os\o^)) n = 0. 

It follows that Ind (IC(0'=) H IC(OS))|o^ = 1 while 

supp{lnd^'^^'^^\lC{0'^) H IC(O^))) = O^. 

We deduce that 

Ind['^l^[^I(IC(0'^) K IC(O^))) IC(0-^) © R 

where supp(]R) C 0-'^\0'^ C U7^(q) HN^^{j). We may now conclude in exactly 
the same manner as in the case s > 1 above. Finally, note that this also closes the 
induction for statement b). Theorem 5.1 ii) is proved. 

9.3. Corollaries. Let us put 

ptor ^ 1^ pa^ 

a 

(in other words, V'"'' is the set of all simple perverse sheaves whose support gener- 
ically consists of vector bundles). We set ii^ = 0pgp„6Abp (here denotes a 
possibly infinite, but admissible sum). 

Corollary 9.1. The following hold : 

i) For any simple perverse sheaf P g "P which is neither in V"^ nor in •p*°'' 
there exists simple perverse sheaves R G V^^ and T G 7-'*°'' such that 

Ind(M H T) = P © Pi 

with supp{¥i) C Up^HNiP) HN-^H). 

ii) Multiplication defines an isomorphism of A-modules Ha — il^^ ^ 11^°'' . 



CANONICAL BASES OF LOOP ALGEBRAS VIA QUOT SCHEMES, I 



41 



iii) Let I denote the set of all isoclasses of vector bundles in CohciX) . We 
have = {IC{0^) 

Proof. By Section 9.1 H9.5|l . there exists complexes K[ e pvb^ ^ -ptor ^^^^^ integers 
li such that 

Ind(0R* KT^/,]) = P©Pi 

i 

with Pi satisfying the same conditions as above. But since P is simple, it appears 
in a product Ind(R' M Ti[li]) for some fixed i. Furthermore, from the fact that 
Ind commutes with Verdier duahty, we deduce that li = 0. This proves i). The 
surjectivity of the multiplication map iV^ ii*^^ IXa now follows from i) and an 
induction argument on the HN type. To see that it is also injective, let us assume 
on the contrary that there exists a nontrivial relation bR-bT^ = in degree a, 
where G V"^ are simple and distinct. Reindexing if necessary, we may assume 
that |ai| = minila^l}. Note that we have supp Ind"~"""'(Mi M T.,)„ C {0 : £" ^ 
^ I > Defining „(, — {(j) : £^ T \ is a vector bundle} and 

denoting by /i/j : Qf^ the open embedding, we deduce that up to a shift we 

have 

iK-a, ® 1) Res"-"^ '"^ ( Ind"-"-"' (M, K T,)) 

i 

i;ai—ai 

But since Ri e 'P"^ (Mj) ^ for aU i, in contradiction with ^1^ . This proves 

ii). 

Finally, we show iii). Let P G V"^ be of class a and put HN{P) — a. There exists 
m small enough such that Pm ^ 0. By Lemma 6.5 and 1^2^ . Lemma 7.1 there are 
only finitely many isomorphism classes of vector bundles of class a generated by 
{Cs{m)}, i.e there are only finitely many G"j-orbits in In particular, there is 

a unique dense open orbit in supp{Pm). Since Pm is simple and G^-equivariant, 
we must have P„i — IC{0-^) and hence P = IC(0-^). Conversely, by Section 9.1, 
statement b), IC(O^) e V for any indecomposable vector bundle Q. It is easy to 
see that ii T = Qi ® ■ ■ ■ ® Qr with Qi indecomposable and /^^([^Ji]) > • ■ ■ > 
then IC(O^) appears in the product Indl^^l- '^^'-I (10(0^1 ) K • • • KIC(0^-)), from 
which it follows that 10(0-^) G "P as claimed. ■/ 

Remark. Statements i) and ii) of the above Lemma (and their proofs) are valid 
for an arbitrary pair [X, G) . 



= 

(9.7) 



10. Canonical basis of U„(£n) 

In this section, we use Theorem 5.2 to construct a (topological) canonical basis 
of U„(>Cn). We first describe the precise link between \Jy[Cn) and Ua- 

10.1. Cyclic quivers. Fix i G {1, . . . , A^}. Recah the subalgebra idf of 
corresponding to complexes of sheaves supported at the exceptional point Ai G A 
(see Lemma [8. 21 for the precise definition), and the algebra isomorphism 

Ti : it-°'' Hp^ 

bp G Hf[7] ^ (x ^ z;^™'^-)-^™'^") ^dimQ^7^f^(P)w-'). 
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Define elements (l^^ S Up. by the relation 1 + J2i>iCi^^ = ^^P{J2i>i^i,i^^)- 
Keeping the notations of p.2|l . we have (^^^ — J2x \\\=i lo^ (see |S2| . Section 6.3.). 

We postpone the proof of this technical Lemma to the appendix : 

Lemma 10.1. There exists unique elements £ Uj(s[j,J C Hp^ for I > 1 
satisfying the following set of relations : 

(10.1) V.., = + C^,4^ + • • • + cP-t\ + -1^'. 

10.2. The morphism : \Jy{Cn) Ha- We are at last in position to give the 
perverse sheaf analogue of the main result in ,82,. We define inductively some 
elements G Ha by the relations 

(10.2) ^i = h,s- J2 ^«^r'("lV)---^v'«^)- 

n+ni H h^i N —I 

Theorem 10.1. Let {X,G) be arbitrary. For a = (ai,...,a„) S (ii:(X)*°'^)" we 
set d{a) = {[Ox],'^j ctj) . The assignment 

(10.3) 

^ ba(. , for {i,j) e H, 
(10.4) a^li /oH>l, 
(10.5) 

E (-ir^''^-^Vx(t)]-i:a,b„,„...b„, /ortGZ, 

m>0 ae(ii:(X)*°'-)™ 

extends to an algebra homomorphism 5* : \Jy(Cn) —>■ Ha. 

Proof. The computations needed to prove that is well-defined, i.e that \E'(i?(ij)), 
\['(^/) and 5'(i?^,^i) satisfy relations i)-v) in Section 1.3 are a sheaf version of those 
done in jS2| . Section 6, and may, in principle, be checked directly. However, we 
may reduce ourselves to the (easier) computations done in [22] by introducing the 
following maps. Let it^ >^ C 11^ be the A-span of elements bp where P = (Pm)mez 
is such that P„ 0, and consider the map 

i 

Lemma 10.2. The map r" is injective if rank{a) < 1 or if a is of the form 
2[Ox] + IS or 2[Ox] +16 + for some I e Z and i^l,...,N. 

Proof. Let us first assume that a is a torsion class and set / = jaj. If a; €E Ker r" 
we may, by Theorem 5.1.1), write 

2^ = II^fe(b5r-- Ms)Tk 

k 

where Pk is a noncommutative polynomial and Tk belongs to the subalgebra gen- 
erated by b„j. for (i,j) G K. Set il^ = 0pgp/ Abp where V = U/3^>i- From 
Lemma lOl we deduce that il^ — --^ ilAba^^ . By Lemma ISTI we further have 
[b;j5, bf^a] G il^ for any l\,l2 G N. From this one sees that it is possible to reduce 
a:: to a normal form 

a; = ^ Cfcb"^'-'' • • ■ b^"''°Tfc, Ck G A. 
fc 
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Rearranging the sum, we may further assume that X]L=i ^ ' ''^h,k is maximal for 
k = 1, . . . ,m, and we denote by Zq this common value. Now, let us fix a point 
z e P^\A. Let T he a, torsion sheaf of length Zo supported at z, and let Q he & 
torsion sheaf supported on the exceptional locus A. Arguing as in Section 8.2 and 
using the maxiniality of /q one checks that, up to a power of v, 

m 

(10.6) O = r,?(a:)|o.es =^Cfcr„"(brr •••br''=)|o^-r,?(Tfc)|os. 

k=l 

Define two closed subsets of Q" hy — {(f) ■ ^ ^ \ supp{T) — {z}} and 
TVa = {(/>: ^ I supp{!F) C A}. From Proposition 11.11 (for the quiver of 

type Aq^-*) and the description oi Nz in Section 5.1 it follows that the functions 
T"(b]^'''° • • ■ b^^''')|j\/; are all linearly independent. Similarly, it is well-known (see 
e.g l.ul i that T"(Tfe)|^^ = if and only if Tk ~ 0. These two facts combined with 
(tnr^ imply that a; = 0. 

Now we consider the case of a class a of rank one. The arguments in Section 9.1 
show that any x £ UA[a] is equal to a sum x — 'Ylic^[c]Tc where C runs over 
Pic{X, G) and Tc £ 'd^[a — [£]]. Note that for any C, a — [C] is a torsion class. Fix 
X £ Ker r" of the above form and, if a; 7^ 0, choose among all C with Tc ^ one 
which is maximal for the partial order on K{X). Recall that by Section 5.1, the 
set of G^-orbits in Q"{[C]) is in canonical bijection with the set of G" ''^'-orbits 
in Qn~'^', Hence we may consider the restriction of t"(x) to (3^([£]) as a G"~'^'- 
invariant function on Qn ■ Using this identification and the maximality of £, we 
have, up to a power of v, 

= r„"(x)|Q»([^])=rr[^l(r£). 

By the first part of the Lemma, this implies that Tc = 0, a contradiction. Thus 
Ker = {0} as wanted. Finally, the case of a of rank two is solved in a similar 
way (observe that any sheaf of class a is a sum of two line bundles and a torsion 
sheaf- see |S2j, Section 6.7). •/ 

End of proof of Theorem \10.1\ Each relation i)-v) is equivalent to certain equal- 
ities of semisimple complexes i?i — R2 in Q^iQu) for n ^ and a as in the 
above Lemma. Thus it is enough to prove the corresponding equalities of functions 
T"(i?i) = t"{R2). We first introduce some notation. Recall that we fixed, in Sec- 
tion 2.1, an equivalence between the category of torsion sheaves supported at some 
exceptional point Ai and the category of nilpotent representations of the quiver 
Let Ci C CohciX) he the full subcategory consisting of all such torsion 

sheaves which correspond to representations (V, x) of A'^^ where all 
isomorphisms. Also, for I £ N and n £ Z, we put 

Zl = {(j) : ^ T \ J^|A, £ G, for all i}. 



We claim that 
(10.7) 



The first equality is obvious. The second equality is proved by induction on I, using 
the defining propertv llO.ll of Finally, we compute 

r„(vI/(ii;,,,))|o-=«"'E(-l)™ E dim^WiQuot''^°-''-)v-\ 

m>0 (an,...,Q„i)eA 

where A = {{ao,...,am) — l^xit)], rank{ao) — 1} and Quot'^'"'"'" 

denotes the hyperquot scheme parameterizing filtrations of with subquotients of 
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given classes ao,. . . , am- li T ^ ^x{t) then T — £ (B T where £ is a line bundle 
and T is a torsion sheaf. Now observe that Quot'^' "'°'"^ ~ Quot^^^'""^ 
and that therefore r„(\E'(i?*^t))|o^ = 0. The last equality in 110.71 follows. The set 
of equalities t"{Ri) = T"(i?2) now precisely amount to the computations done in 
|S2| . We leave the details to the reader. / 

Theorem 10.2. Let us assume that X is of genus zero. Then the map is injective 
and Im 5* is dense in Ua. 

Proof. We first show the density of Im By construction, hia^. belongs to 
Im 'I' for any S K and Z > 1. From this and the definition of £ it is also 

clear that b;^ e Im ^I*. Hence, by Theorem S.l.i), 11^°'' C Im ^ and, according 
to Theorem 5.1 ii), it only remains to check that h^Oxit)] G Im for all t € 1. 
For this, we define for any line bundle C an element Ec G U„(£n) as follows : 
Eoxit) = E^.t and if [£"] = [C] + a(,j) with dim Ext(S'p\£') = 1 then we put 
Ec" — E(^i j)Ec~EcE(^i jy With this definition, we have, using |S2| . Section 6.4, 



(10.8) Tl^'\^{Ea))^v-HoL' forn<cO. 
We claim that 

(10.9) b[£] = ^-iEc) + «^'^'''^'"'^''^*(^^£')b[£]-[£']. 

C'<C 

Indeed, it is enough to check the corresponding equality obtained after applying 
tI^\ and this follows from H10.9|l . Finally, note that the elements b [£]_[£]/ are in 
11^°'' C Im 5'. This proves that Im = Ua. In order to obtain the injectivity of 
we fix some integer n g Z and consider subalgebra U^"'(£n) of U^" generated by 
Hp. \l > n,i — 1, . . . , N}. Since \5y{Cn) is the hmit of U^"(£n) as n tends 
to — oo, it is enough to show that the restriction of to U=^"(£n) is injective. In 
fact, the following holds. 

Claim. The composition of maps U^"(>Cn) — — ^Ha — — ^^A,>n is an isomor- 
phism. 

Proof of Claim. First of all, by Corollarv l9.1l we have ilA>„ = ilX^„ where 
K>n = ®PeP- with 

Pg, {IC{0^) \T is a vector bundle generated by {£«(«)}}. 

Next, by construction, the algebra U^"(£n) contains all elements Ec with £ being 
a line bundle generated by {£s(ri)}. By jS2) Prop. 7.6, any indecomposable vector 
bundle T generated by {£s("-)} can be obtained as a successive extension of line 
bundles also generated by {£s(n)}. We have ^{Ec) — bp^ for some unique (vir- 
tual) complex P£ G Ul^l, and this complex satisfies (P^),^!^] = Qi^i^i [dim C^n\. 

It follows that for any T as above, IC(0'^) appears in some induction product 
Ind[^il' - '[^'-l(P£i Kl ■ • • Kl P^J, where all A are generated by {C^in)}. An induc- 
tion argument on the rank similar to |S2|. Prop. 7.6 then shows that IC(0'^) € 
7r\E'(U=^"(£n)) for any indecomposable vector bundle generated by {Cs{n)}, 
and more generally for any vector bundle f generated by {Cs{n)}. In particu- 
lar C 7r^'(U|"(£n)). Finally note that ^'(U|"(£n)) also contains iif''. 
This implies that Tr^f is surjective. The injectivity is proved by a graded dimension 
argument identical to the one in jS2], Section 7.5. / 
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Corollary 10.1. Assume X is of genus zero. Then the map 5* extends to an 
isomorphism from a completion \Jy{Cn) of \Jy{Cn) to Ha- 

Again, we conjecture that this result remains valid for arbitrary data (X, G) (the 
case of X being of genus one is the subject of \ii3\). 



10.3. Canonical basis of U^(£n). We assume again that X is of genus zero. 
By Corollary 110.11 we may use VP, to transport the basis {bp P G P} of Ha to a 
(topological) basis of U.„(£n), whose elements we still denote by bp. In particular, 
for a e K{Xy°'^ we denote by e B the canonical basis element corresponding 
to Iq.; likewise, by Corrolarv 19.11 111). IC(0-^) G V for any vector bundle T and we 
simply denote by hjr the corresponding canonical basis element of Uj, (Cn) . The 
following Lemma is clear. 

Lemma 10.3. i) For any i, let Bj C Bjip. denote the usual canonical basis of 

Uj(s[p;) C Hp.. Then B^ C B and B^ corresponds to the set of simple perverse 
sheaves in V with support in {(f) J- \ supp{J-) = {A^}} for some a. 

ii) For any line bundle C G Pic{X,G) the element 

aeK(X)*°'- 

belongs to the canonical basis B. 

Since Verdier duality commutes with all the functors Ind"'^^, it descends to a 
semilinear involution of Ha, and thus gives rise to a semilinear involution a; ^ x of 
U„ {Cn) . From the definition of 'f one gets 



= for(i,j)eK, 



7l-\-7li-\ l-riN—l 

n<l 

n>0 aeiK{Xy°^)" 
n>0 qG(A:(X)*°'-)"+i 

where d'{a) — ([C'],a„+i — J2]=i'^j) ^ (X]J=i o^jj More explicit formulas 

seem difficult to obtain in the general case. 

Proposition 10.1. The canonical basis B satisfies the following properties : 

i) b'b" e 0bGBl^b'^^"^]b for any b',b" G B. 

ii) b = b for any b G B, 

iii) Let n be the automorphism of\Jy{Cn) mapping Ei,^t to Ei,^t+i o,rid all other 
generators Hi,^t, E(^ij^ to themselves. Then b G B z/ and only if K{h) G B. 

iv) For any G K and n > there exists subsets B(j j) >„ C B such that 

U«(£n)b„„(^^.j =0beB(,,,),>>b. 

Proof Statements i) and ui) are obvious. If P G then P IC(0-^) and thus 
D{¥) = P. The same is true if P G (see Sections 5 and 8 for the notations). 

On the other hand, if P G Vlf then by Lemma lO we have P = IC{Uj^^^ ^^^a) 
for some irreducible representation of the symmetric group &i. This is also self 
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dual since any representation of S/ is self dual. Now let P £ be an arbitrary 

torsion simple perverse sheaf. By Lemma |8.4I there exists simple perverse sheaves 
M e P^o^ and T e P^^^ such that Ind'*'"(M S T) = P © Pi with Pi being a sum of 

shifts of complexes in P"^^^ ■ Since Verdier duality commutes with Ind, we obtain 
D{F) © D(Pi) = P © Pi from which it follows that D{P) = P. The case of an 
arbitrary P G "P now follows in the same manner using Corollarv l9.1l i^. This proves 
ii). Finally, iv) is obtained by combining |LuOj . Theorem 14.3.2 with Corrolarv l9.1l 
i) and the description of q"*-"''-''-' given in Section 5.1. ■/ 



11. Examples. 



11.1. Canonical basis for 5(2. . Let us assume that X — P-^ and G = Id, so that 
XJv{Cn) is the "Iwahori" positive part of the quantum affine algebra U„(s[2). In 
that situation, the elements of the canonical basis corresponding to torsion sheaves 
are indexed by partitions; let us identify the subalgebra of Ui,(£n) generated by 
{£,1, I ^ 1} to Macdonald's ring of symmetric functions A via the assignment 
'■ £,1 '—^ Pi ^ ^, where as usual pi denotes the power sum symmetric function. 
From Section 8.1 we deduce that 

where a\ and sx £ A are respectively the irreducible 6|A|-module and the Schur 
function associated to A. In particular — b(j) belongs to B. 

In rank one we have 

l>0 

(for simplicity we omit the symbol 7k-). As an example of canonical basis elements 
in rank two we give 

t2>o *i<t2 ; t3>0 



bo(t)eo(t+i) ^v^EtEt+i + E 

2ti+t2=2t+l 

t2>0 
tl+t2+t3=2t+l 

ti <t2 ; t3>0 

The above examples of canonical basis elements correspond to perverse sheaves Iq, 
for some a € K{X). Similar formulas give the canonical basis elements correspond- 
ing to 0(i)®" © 0{t + 1)®™ for any n, m e N. 

Finally, the bar involution x y—>- x is also easy to describe explicitly : it is given 
by 6 = £1 and 

n>0 h,...,ln>0 
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Remark. From 1)10. 5|l and the relations 

(11-1) ^[O{^n)],ns0^[O]) ^^"bfof^,,)] ® |„, 

(11-2) A„5,[o(_„)](b[c)]) =W""^„ ® h[o{-n)], 

(11-3) ^nS,7ns{in+7n) ® 

we may compute the coproduct on Ha = U„(£5l2). By definition, '^{Eq) = 
E„>o^"b[o(_„)]Xn where Xn = Er>o E;i+...+;.=„(-l)''^ii ' ' ' From IILJ 
we have A„5,™5(x„+m) = Xn ® X™ hence 

A[o(_;)],i5(i^o) = X! «'"^"'bo(_z_„^)Xrn ® {ii + li-iXi + • ■ ■ + Xi)- 

Jii>0 

One finds that Y,i+j=iiiXj = (^i.o, so that ^[o]-i5j5 = (^/.o^^o (8) 1. A similar 
computation gives 

Az5,[o(-0](^o) = E {v-'-'ii + «'+"^-'^i-iXi + ■ • • + «"^+'xO ® b[o(_i_„,)]X„,. 

ni>0 

Hence, setting 9i — X]fc=o '^^'^ '^z-fcXfe we obtain 

Finally, one checks that the elements 9i may be characterized through the relation 
— exp{{v'^^ — v)J2r>ii^]-^{r))j ^'^d we see that the above coproduct coin- 
cides with Drinfeld's new coproduct for quantum affine algebras (^)- This was 
already implicitly mentionned in Kap| but not written in the litterature. 

11.2. Action on the principal subspace. Let us again consider the case of 
sl2- Let be the irreducible highest weight Ut,(s[2)-module generated by the 
highest weight vector vaq of highest weight Ao, where (/io,Ao} = 0, (c, Ao) = 1. 
Following |FS| . we consider the subalgebra Ut,(n) C 11^,(512) generated by Et for 
t € Zi and put Wq = U„(n) ■ vaq- Observe that by definition Etv Aq = H(^t)VAo = 
for any t > 0, and that therefore U^(£n) acts on Laq- Moreover, we also have 
Wo = Ut, {Cn) ■ VAo ■ Let /q be the annihilator in U.„ [Cn) of vao ■ 

Proposition 11.1. The ideal Iq ® C(w) of U„(£n) (E> C(w) is generated by the 
elements ha for a G K{XY°^, hQ(^t) for t > and the elements boj^^^oft), 
bo(t)©o(t+i) fort < 0. 

Proof (sketch). This result is a quantum analogue of |FS| . Theorem 2.2.1. Let /' 

be the ideal of U^(£n) generated by the above elements. For i < we have 

-t>s>Q 

^0{t)®0{t+l) ■ VAo = v'^E^,^tEi,^t+l ■VAo+ X! v'^+'^'^E^.^t-sE^.^t+l+s ■ VAo- 

-t-l>s>0 

It may be explicitly checked that these expressions vanish, using (for instance) the 
description of the action of Ut,(s[2) on Lao in jVVj together with |M], Proposi- 
tion 4.4. This implies that /q contains /'. On the other hand, Wq has finite rank 
weight spaces, so using |FSj Theorem 2.2.1 and specializing to u = 1 we have for 
any weight a 

(11.4) dim(U,(£n)//oH)|,=i = dim Wo[a]|.=i = dim {\J,{Cn) / I'[a])\,=i. 
We deduce that /' C(t;) = Iq® C(w) as desired. ■/ 
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Set Co 0{h) ® • • ■ ® 0(/„), hKh-- - < In < 0, k+i -h> 2}. 

Conjecture 11.1. We have Iq = ®p^-p,^, Abp, where 

Vwo = {IC(^) I T e Co}. 

The above conjecture and Proposition 111), ll iv) may be (perhaps optimistically) 
generalized as follows : 

Conjecture 11.2. Let (X,G) be an arbitrary datum of finite type (i.e X — P^), 
and let a G K^{X) be such that G V. Then there exists a subset Vya C V such 
that 



(iiA-b„)®c(«) = 0^^^ c{v)h 



The same conjecture may be made in the context of quivers for the canonical 
basis constructed in LuOi. It is easy to check that it fails in general over A. 

Assuming Conjecture 111.11 we may equip Wq with a "canonical basis" Bq = 
{bjr • Vf^g\J- G Co}. Recall that La(, is already equipped with a canonical basis 
which is obtained by application on waq of the canonical basis B' of U^(s[2) 
(as in |LuOj V More precisely, let h°° D be the Level one Fock space and 
let {&J |A G n} be its Leclerc-Thibon canonical basis (see e.g |V Vj ) . which is 
indexed by the set 11 of all partitions. It is known that Laq = ®Agn' where 
n' = {AGn| Ai^Ai+ifor aUi}. 

One calculates directly that bc)(_;) • wao = b'^2i+i)- ^oi'^ computational evidence 
suggest that in fact 

Conjecture 11.3. We have Bq C . In particular, the canonical basis B^ of 
Lao is compatible with the principal subspace Wq. 

Note that the last statement in the conjecture is not obvious from the definition 
of B~^ since the subalgebra of (s[2) generated by | n < 0} is not compatible 

with the canonical basis B' of U~(s[2). 

The whole space Laq may be recovered from the principal subspace Wq by a 
limiting process as follows. The afHne Weyl group Wa = Z2 x Z contains a sub- 
algebra of translations T„, n G Z. The weight spaces of Lao of weight T'„(Ao) are 
one-dimensional and there exists a unique collection of vectors Vn G L\g[Tn{AQ)] 
such that bc)(_2n+i) • Vn-i = E-2n+i ' Vn-1 = t'n (sec jFSj : explicitly, we have 

= ^r2«+l,2rK...4) if " > and Vn = &f_2„,l-2«,...4) < O)' ^C SCt Wn = 

TJy (Cn) ■ Vn — Ui, (n) • Vn ■ The subspaces Wn for n G Z form an exhaustive filtration 
• ■ • W-i dWq dWi--- of Lao- Finally, if n > 0, we set C„ = {J="(-2n) \T G Cq} 
and Vw„ = {lC{g © 0{-2n + 1) 0(-2n + 3) • • • 0(-l)) \g G C„}. 

Lemma 11.1. Fix n > 0. Then 
i) For any G (z Cn, we have 

hg ■ bc)(_2n+l) • bc)(_2n+3) ' ' ' ^0{-l) 



e hg(^oi-2n+l)S)0{-2n+3)(S---®0{-l) ® ^p^^^ ^'^^ 



ii) We have 



U„(/:n) ■ bo(„2«+i) ■ bo(_2„+3) ■ • •bo(_i) = ^^^^^^ Ahp © Q^^^^^Abj 
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Proof. This is shown using arguments similar to those of Section 9.1. We omit the 
details. / 

Assuming Coniecture lll.il it follows from the above Lemma that the basis Bq 
restricts to bases i?„ of Wn for any n > 0, and that moreover the basis i?„ is the 
result of the application of the canonical basis B of U„(£n) on the vector w„ (i.e, 
Bn = {bp ■ Vn |bp S B}). Applying the automorphism to Lemma fll.ll fsee 

Proposition 110. II ui'l^. we see that the collection of bases Bn := {bp • w„ |bp e B} 
for n G Z are all compatible, and thus give rise to a well-defined basis B-oo of Laq • 
The natural generalization of Coni ecture 1 1 1 . 31 is 

Conjecture 11.4. The basis i?_oo coincides with the Leclerc-Thibon basis B~^ . 



12. Appendix 



A.l. Proof of Lemma 18.31 For simplicity we write p for pi. Recall that the 
canonical basis Bh^ is naturally indexed by the set G^-orbits in A/'^*''' for all 
7. Such an orbit is in turn determined by the collection of integers d^{0) = 
dim Ker Xi^k+i • • • Xi-iXi : Vi — > Vi-k for i G l^jplj and A; > 1, where x — (xi) G O 
is any point. Put mi,i(0) = d\{p) - d'-\0) + d,l+i(0) - and m(0) = 

'^ii where are formal variables (the element m determines {d^}). Let 

us call aperiodic an element m (or the corresponding orbit Om) for which the fol- 
lowing statement is true: for every t > 1 there exists i G Z/pZ such that m^.f = 0. 
By |Lu3| . we have 

(12.1) U+(rip)= C[v,v-']ho, 

where is the set of aperiodic orbits. Similarly, we call m and Om totally periodic 
if rrii^i = rrij^i for any i,j,l. Now let bm be as in the claim. From Proposition ll.il 
we deduce directly that bm G U+(s[p) if 7 7^ {r,r, . . . ,r) for some r G N, and that 
there exists c G C such that 

(12.2) hm-cZr-eV+islp) 

if 7 = (r, r, . . . , r) . Let s : Hp — > Hp be the automorphism of order p induced by 
the cyclic permutation of the quiver. It is clear that s(U+(5lp)) = U+(5[p) and we 
have s{zr) = Zr- Hence, if bm satisfies H12.2II then either c = and m is aperiodic, 
or c ^ and m is fixed by s, hence totally periodic. The set of integers {rrii^} for 
any fixed i then forms a partition A independent of i. Let I be the least nonzero 
part of A, put m' = m — J2i and d' = (1, . . . , 1), d" = (r — 1, . . . , r — 1). Using 
|S1| . Lemma 3.4 we have 

Ad",d'(«''™°'"lo„)|o„,x{o} G l-Hi;NM, 

and, for any n 

Ad".d'(i''^™°"loJ|o„,x{o} eNH. 

But 

bmGi;'^™°'"lo„© f'^™°"+iNHlo„. 

We deduce 

(12.3) Ad",d'(bm)|o„,x{o} G l + t;NM. 
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By hypothesis Ad",d(bm)|o„/ x» £ '^ciJ^d^^) belongs to U+(s[p) and is s-invariant. 
But since the orbit under s of any aperiodic n is of size at least two, (|12.1ll together 
with the fact that A(bm) G ®„ „; N[v, v^^]hn <E) bn' implies that all nonzero coef- 
ficients of Ad",d'(t>m)|o„/ x{o} s-re greater than two. This contradicts (|12.3(l . and 
hence proves that c = in (|12.2(l . The claim follows. / 



A. 2. Proof of Lemma IIO.IL We again drop the index i throughout, and write 
1; for l.;-(p) , and A; ,„ for A(; ;) (,„ m)- Finally, the computations below are 

conducted up to a global power of v. We prove the Lemma by induction. The 
result is empty for r = 0. Assume that ui, . . . ,Ur-i satisfying (|10.1|l are already 
defined and belong to Uj(slp), and let us put u,. = Ir ^ Cr — Cr-i^i — ■ • • — ^lu^-i. 
Substituting, we obtain 



v-^ / ni + • • ■ + n, 



ni, • • • ,nr 



where — {{uq, . . . ,nr) \ sumrii — r}. A simple calculation using the relations 

Ai^rnih+m) = 1; ® Im and Ai^rn{Cl+rn) ^ Cl Cm yiclds Ai^r-l{Ur) = Wi Ur-l £ 

U+(sIp) (8)U+(s[p) for all I > 1. Proposition ll . ll now implies that there exists c G C 
and u' G U^(slp) such that Ur = czr + u'. It remains to prove that c = 0. Put 
Hp — J2i EiHp. Since Zr ^ but Qur-i G for alH > 1, it is enough to show 
that 

(12.4) 1. - Cr G h;. 

We argue once more by induction, this time on p. If p = 2 then 1^ — Cr = lyi where 
A = {(xi,X2) I Ker(a;2) ^ {0}} C N^^'' Let us set Ai = {{xi,X2) |dim Ker X2 = 
1} so that A = |Ji>i ^i- It is easy to see that, up to a power of u, 1^, — l(i,o) • 1a; 
where A[ — {(a;i,X2) | X2 is surjective} C M'^\i Since l(!,o) is proportional to 

El divides 1^,, and hence also 1^ — C,r- Next, assume that H12.4(l is established 
for some po >2. Consider the algebra homomorphism a : Hp^ Hp^+i induced 

by the collection of embeddings a' : J^w°^'^^ defined by I^i = ^i, 

Wi = Vi-i for 2 < « < Po + 1 and a'(xi, . . . , Xpg) = {xi, Id, X2, ■ ■ ■ , Xpg). Note that 
a(H;j C H;^+i since a'{Ei) = v-^E2Ei - E1E2 and a'{E,) = E,+i for i ^ 1. 
Thus Is - Cr = a{lr - Cr) G H^q+i, whcrc B ^ {{yi, . . .,ypo+i) \ Ker y2 = {0}} C 
■^lr°'^r)- It only remains to check that Ic = Ir — Is belongs to H^^^^j^, where 
C — {{yi, . . . , 2/po+i) I Ker y2 ^ {0}}. This is proved in the same way as in the case 
p = 2. Thus Ir — Cr G H'p^^^i and the induction is closed. 
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